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
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
Lecture notes in computer science Year: 2011 Pages: 136-146