On the complete chromatic number of Halin graphs期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

On the complete chromatic number of Halin graphs

Authors:	Zhongfu Zhang Linzhong Liu

Affiliation:	(1) Department of Basic Courses, Lanzhou Railway Institute, 730070 Lanzhou, China

Abstract:	LetG be a planar graph with (G)3,f₀ be a face ofG. In this paper it is proved that for any Halin graph with (G)6,x_c(G)=(G)+1, where (G),x_c(G) denote the maximum degree and the complete chromatic number ofG, respectively.This research is supported by the National Natural Science Foundation of China.Write.

Keywords:	Halin graph complete chromatic number
本文献已被 CNKI SpringerLink 等数据库收录！