BOOK-CHAPTER

Optimal Acyclic Edge Colouring of Grid Like Graphs

Rahul MuthuN. NarayananC. R. Subramanian

Year: 2006 Lecture notes in computer science Pages: 360-367   Publisher: Springer Science+Business Media
Keywords:
Cartesian product Hypercube Chordal graph Combinatorics Pathwidth 1-planar graph Indifference graph Longest path problem Grid Graph product Directed acyclic graph Lattice graph Discrete mathematics Computer science Path (computing) Mathematics Graph Line graph Voltage graph

Metrics

24
Cited By
3.39
FWCI (Field Weighted Citation Impact)
16
Refs
0.91
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
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Optimal acyclic edge colouring of grid like graphs

Rahul MuthuN. NarayananC. R. Subramanian

Journal:   Discrete Mathematics Year: 2010 Vol: 310 (21)Pages: 2769-2775
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
BOOK-CHAPTER

An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs

Edita MáčajováJán Mazák

Lecture notes in computer science Year: 2011 Pages: 136-146
© 2026 ScienceGate Book Chapters — All rights reserved.