Further results on strong edge-colourings in outerplanar graphs
An edge-colouring is {\em strong} if every colour class is an induced matching. In this work we give a formulae that determines either the optimal or the optimal plus one strong chromatic index of bipartite outerplanar graphs. Further, we give an improved upper bound for any outerplanar graph which...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | An edge-colouring is {\em strong} if every colour class is an induced
matching. In this work we give a formulae that determines either the optimal or
the optimal plus one strong chromatic index of bipartite outerplanar graphs.
Further, we give an improved upper bound for any outerplanar graph which is
close to optimal. All our proofs yield efficient algorithms to construct such
colourings. |
|---|---|
| DOI: | 10.48550/arxiv.1312.5620 |