Title of article
A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs
Author/Authors
Ruying Liu، نويسنده , , Haixing Zhao، نويسنده , , Chengfu Ye، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
175
To page
179
Abstract
Let image be the chromatic polynomial of a graph image. A graph image is chromatically unique if for any graph image, image implies image. Koh, Teo and Chia conjectured that for any integers image and image with image, the complete tripartite graph image is chromatically unique. Let image denote the graph obtained by deleting all edges in image from the complete tripartite image. In this paper, we establish that for any positive integer image, the chromatic equivalence class of image is contained in the family {image and image}. By applying these results, we confirm this conjecture and show that image is chromatically unique if image and image.
Keywords
Chromatic polynomial , Chromatic uniqueness , Complete tripartite graph
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948661
Link To Document