Chromatic equivalence classes of certain cycles with edges
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 fam...
Saved in:
Main Authors: | Omoomi, Behnaz, Peng, Yee-Hock |
---|---|
Format: | Article |
Language: | English |
Published: |
2001
|
Online Access: | http://psasir.upm.edu.my/id/eprint/114099/1/114099.pdf http://psasir.upm.edu.my/id/eprint/114099/ https://linkinghub.elsevier.com/retrieve/pii/S0012365X00003551 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Chromatic Equivalence Classes and Chromatic Defining Numbers of Certain Graphs
by: Omoomi, Behnaz
Published: (2001) -
Chromatic equivalence classes of certain generalized polygon trees, III
by: Omoomi, Behnaz, et al.
Published: (2003) -
Chromatic equivalence class of the join of certain tripartite graphs
by: Lau, Gee Choon, et al.
Published: (2007) -
Chromatic equivalence classes of certain generalized polygon trees
by: Peng, Yee Hock, et al.
Published: (1997) -
On the chromaticity of complete multipartite graphs with certain edges added
by: Lau, G. C., et al.
Published: (2008)