Search

Your search keyword '"Linzhong Liu"' showing total 2 results
Start Over Author "Linzhong Liu" Journal acta mathematicae applicatae sinica
2 results on '"Linzhong Liu"'

2. On the complete chromatic number of Halin graphs

Author

Linzhong Liu and Zhongfu Zhang

Subjects
Combinatorics, Treewidth, Discrete mathematics, Windmill graph, Degree (graph theory), Graph power, Applied Mathematics, Outerplanar graph, Friendship graph, Wheel graph, Halin graph, Mathematics
Abstract

LetG be a planar graph with δ(G)≥3,f 0 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.

Published
1997
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results