JOURNAL ARTICLE

Optimally edge-colouring outerplanar graphs is in NC

Alan GibbonsWojciech Rytter

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

Hungyung ChangXuding Zhu

Journal:   Discrete Mathematics Year: 2008 Vol: 309 (10)Pages: 3185-3196
JOURNAL ARTICLE

Edge-group choosability of outerplanar and near-outerplanar graphs

Amir Khamseh

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