Title of article
Chromatic equivalence classes of certain cycles with edges
Author/Authors
Behnaz Omoomi، نويسنده , , Yeehock Peng، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
9
From page
175
To page
183
Abstract
Let P(G) denote the chromatic polynomial of a graph G. Two graphs G and H are chromatically equivalent, written G∼H, if P(G)=P(H). A graph G is chromatically unique if for any graph H, G∼H implies that G is isomorphic with H. In this paper, we give the necessary and sufficient conditions for a family of generalized polygon trees to be chromatically unique.
Keywords
Chromatically unique graph , Chromatic equivalence class , Generalized polygon trees
Journal title
Discrete Mathematics
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949628
Link To Document