Contents

Ars Combinatoria

  • Research article

The Chromatic Number of the Square of a Halin Graph with Maximum Degree Five is Six

Yiqiao Wang1, Xiaoxue Hu2, Weifan Wang2
1School of Management, Beijing University of Chinese Medicine, Beijing 100029, China
2 Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China
  • Published: 31/07/2017

Abstract

This article proves that the square of a Halin graph \(G\) with \(\Delta(G) = 5\) has the chromatic number \(6\). This gives a positive answer to an open problem in [Y. Wang, Distance two labelling of Halin graphs, Ars Combin. 114 (2014), 331–343].

Citation
Yiqiao Wang, Xiaoxue Hu, Weifan Wang. The Chromatic Number of the Square of a Halin Graph with Maximum Degree Five is Six[J], Ars Combinatoria, Volume 133. 217-231. .