Chromaticity of a family of K4-homeomorphs

We discuss the chromaticity of one family of K 4-homeomorphs which has exactly 2 adjacent paths of length 1, and give sufficient and necessary condition for the graphs in the family to be chromatically unique.

Saved in:
Bibliographic Details
Published in:Discrete mathematics 2002-12, Vol.258 (1), p.161-177
Main Authors: Peng, Yan-ling, Liu, Ru-Ying
Format: Article
Language:English
Subjects:
Chromatic polynomial
Chromatic uniqueness
K4-homeomorph
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We discuss the chromaticity of one family of K 4-homeomorphs which has exactly 2 adjacent paths of length 1, and give sufficient and necessary condition for the graphs in the family to be chromatically unique.
ISSN:0012-365X
1872-681X
DOI:10.1016/S0012-365X(02)00268-6