JOURNAL ARTICLE
Acyclic edge-colouring of planar graphs. Extended abstract
Nathann CohenFrédéric HavetTobias Müller
Year: 2009 Journal: Electronic Notes in Discrete Mathematics Vol: 34 Pages: 417-421 Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Planar graph Conjecture Edge coloring Book embedding Discrete mathematics Outerplanar graph Planar Graph 1-planar graph Girth (graph theory) Pathwidth Chordal graph Graph power Line graph Computer science
Metrics
13
Cited By
2.34
FWCI (Field Weighted Citation Impact)
8
Refs
0.90
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Acyclic edge colouring of planar graphs without short cycles
Mieczysław BorowieckiAnna Fiedorowicz
Journal: Discrete Mathematics Year: 2009 Vol: 310 (9)Pages: 1445-1455
JOURNAL ARTICLE
Acyclic colouring of 1-planar graphs
O. V. BorodinA.V. KostochkaAndré RaspaudÉric Sopena
Journal: Discrete Applied Mathematics Year: 2001 Vol: 114 (1-3)Pages: 29-41
JOURNAL ARTICLE
Acyclic edge colouring of plane graphs
Journal: Discrete Applied Mathematics Year: 2012 Vol: 160 (10-11)Pages: 1513-1523
BOOK-CHAPTER
Acyclic Edge Colouring of Outerplanar Graphs
Rahul MuthuN. NarayananC. R. Subramanian
Lecture notes in computer science Year: 2007 Pages: 144-152