pith. sign in

arxiv: 1312.5620 · v1 · pith:XSKNOB7Pnew · submitted 2013-12-19 · 💻 cs.DM · math.CO

Further results on strong edge-colourings in outerplanar graphs

classification 💻 cs.DM math.CO
keywords optimalouterplanarstrongfurthergivegraphsalgorithmsbipartite
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.