JOURNAL ARTICLE
Counting Homomorphisms to Sparse Graphs
Jaroslav NešetřilPatrice Ossona de Mendez
Year: 2009 Journal: Electronic Notes in Discrete Mathematics Vol: 34 Pages: 393-397 Publisher: Elsevier BV
Keywords:
Homomorphism Mathematics Discrete mathematics Combinatorics Bridging (networking) Dense graph Graph Line graph Pathwidth Computer science
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
27
Refs
0.06
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Data Management and Algorithms
Physical Sciences → Computer Science → Signal Processing
Related Documents
JOURNAL ARTICLE
Counting Homomorphisms in Bipartite Graphs
Shahab ShamsNicholas RuozziPéter Csíkvári
Year: 2019 Vol: 3 Pages: 1487-1491
JOURNAL ARTICLE
Homomorphisms of Sparse Signed Graphs
Clément CharpentierReza NaserasrÉric Sopena
Journal: The Electronic Journal of Combinatorics Year: 2020 Vol: 27 (3)
JOURNAL ARTICLE
Counting Homomorphisms to Cactus Graphs Modulo 2
Andreas GöbelLeslie Ann GoldbergDavid Richerby
Journal: Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2014
JOURNAL ARTICLE
On counting homomorphisms to directed acyclic graphs
Martin DyerLeslie Ann GoldbergMike Paterson
Journal: Journal of the ACM Year: 2007 Vol: 54 (6)Pages: 27-27
BOOK-CHAPTER
On Counting Homomorphisms to Directed Acyclic Graphs
Martin DyerLeslie Ann GoldbergMike Paterson
Lecture notes in computer science Year: 2006 Pages: 38-49