On T-chromatic uniqueness of graphs
โ Scribed by Zhi-Yi Guo
- Book ID
- 108316094
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 335 KB
- Volume
- 172
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The least number of colors needed to color the vertices of a graph G such that the vertices in each color class induces a linear forest is called the path-chromatic number of G, denoted by Zoo (G). If all such colorings of the vertices of G induce the same partitioning of the vertices of G, we say
Let u,(G) denote the number of cycles of length k in a graph G. In this paper, we first prove that if G and H are X-equivalent graphs, then ak(G) = a,(H) for all k with g < k < $g -2, where g is the girth of G. This result will then be incorporated with a structural theorem obtained in [7] to show t
## Abstract A graph is chromatically unique if it is uniquely determined by its chromatic polynomial. Let __G__ be a chromatically unique graph and let __K__~__m__~ denote the complete graph on __m__ vertices. This paper is mainly concerned with the chromaticity of __K__~__m__~ + __G__ where + deno