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

Anna Fiedorowicz

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
© 2026 ScienceGate Book Chapters — All rights reserved.