On the Chromatic Uniqueness of Edge-Gluing of Complete Bipartite Graphs and Cycles

G.L. Chia1, Chee-Kit Ho1
1Institute of Mathematical Sciences University of Malaya 50603 Kuala Lumpur Malaysia

Abstract

In this paper, we give an alternative proof for the fact that the graph obtained by overlapping the cycle \(C_m\) (\(m \geq 3\)) and the complete bipartite graph \(K_{2,s}\) (\(s \geq 1\)) at an edge is uniquely determined by its chromatic polynomial. This result provides a partial solution to a question raised in [7].