JOURNAL ARTICLE
Acyclic improper colourings of graphs with bounded maximum degree
Louigi Addario‐BerryLouis EsperetRoss J. KangColin McDiarmidAlexandre Pinlou
Year: 2008 Journal: Discrete Mathematics Vol: 310 (2)Pages: 223-229 Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Infimum and supremum Degree (music) Bipartite graph Bounded function Discrete mathematics Graph
Metrics
9
Cited By
1.90
FWCI (Field Weighted Citation Impact)
14
Refs
0.85
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Topology and Set Theory
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
BOOK-CHAPTER
Acyclic improper colourings of graphs with bounded degree
DIMACS series in discrete mathematics and theoretical computer science Year: 1999 Pages: 1-9
JOURNAL ARTICLE
Acyclic colourings of graphs with bounded degree
Mieczysław BorowieckiAnna FiedorowiczKatarzyna Jesse-JózefczykElżbieta Sidorowicz
Journal: Discrete Mathematics & Theoretical Computer Science Year: 2010 Vol: Vol. 12 no. 1 (Graph and Algorithms)
JOURNAL ARTICLE
Acyclic improper colouring of graphs with maximum degree 4
Anna FiedorowiczElżbieta Sidorowicz
Journal: Science China Mathematics Year: 2014 Vol: 57 (12)Pages: 2485-2494
JOURNAL ARTICLE
Acyclic matchings in graphs of bounded maximum degree
Julien BasteMaximilian FürstDieter Rautenbach
Journal: Discrete Mathematics Year: 2022 Vol: 345 (7)Pages: 112885-112885
JOURNAL ARTICLE
Frozen colourings of bounded degree graphs
Marthe BonamyNicolás BousquetGuillem Perarnau
Journal: Electronic Notes in Discrete Mathematics Year: 2018 Vol: 68 Pages: 167-172