The Equitable Edge-colouring of Outerplanar Graphs

Jian-Liang Wu1
1 Department of Economics Shandong University of Science and Technology Jinan, 250031 P.R. China

Abstract

An edge-colouring of a graph \(G\) is \emph{equitable} if, for each vertex \(v\) of \(G\), the number of edges of any one colour incident with \(v\) differs from the number of edges of any other colour incident with \(v\) by at most one. In the paper, we prove that any outerplanar graph has an equitable edge-colouring with \(k\) colours for any integer \(k \geq 3\).