JOURNAL ARTICLE
Optimally edge-colouring outerplanar graphs is in NC
Year: 1990 Journal: Theoretical Computer Science Vol: 71 (3)Pages: 401-411 Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Outerplanar graph Enhanced Data Rates for GSM Evolution Pathwidth Chordal graph Discrete mathematics Graph Computer science Line graph Telecommunications
Metrics
8
Cited By
0.00
FWCI (Field Weighted Citation Impact)
17
Refs
0.20
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
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
BOOK-CHAPTER
Acyclic Edge Colouring of Outerplanar Graphs
Rahul MuthuN. NarayananC. R. Subramanian
Lecture notes in computer science Year: 2007 Pages: 144-152
JOURNAL ARTICLE
Colouring games on outerplanar graphs and trees
Journal: Discrete Mathematics Year: 2008 Vol: 309 (10)Pages: 3185-3196
JOURNAL ARTICLE
Edge-group choosability of outerplanar and near-outerplanar graphs
Journal: DOAJ (DOAJ: Directory of Open Access Journals) Year: 2020
JOURNAL ARTICLE
Edge-colouring random graphs
Alan FriezeBill JacksonColin McDiarmidBruce Reed
Journal: Journal of Combinatorial Theory Series B Year: 1988 Vol: 45 (2)Pages: 135-149
JOURNAL ARTICLE
Edge-colouring and total-colouring chordless graphs
Raphael C. S. MachadoCelina M.H. de FigueiredoNicolas Trotignon
Journal: Discrete Mathematics Year: 2013 Vol: 313 (14)Pages: 1547-1552