Header menu link for other important links
X
Further results on strong edge-colourings in outerplanar graphs
, Borozan Valentin, Montero Leandro
Published in University of Queensland
2015
Volume: 62
   
Issue: 1
Pages: 35 - 44
Abstract
An edge-colouring is strong if every colour class is an induced matching. In this work we give a formula 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. © 2015, University of Queensland. All rights reserved.
About the journal
JournalAustralasian Journal of Combinatorics
PublisherUniversity of Queensland
ISSN10344942
Open AccessNo