✦ LIBER ✦

On the join of graphs and chromatic uniqueness

✍ Scribed by G. L. Chia

Publisher: John Wiley and Sons
Year: 1995
Tongue: English
Weight: 519 KB
Volume: 19
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190190210

No coin nor oath required. For personal study only.

✦ Synopsis

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 + denotes the join of graphs. Also, it is shown that a large family of connected vertextransitive graphs that are not chromatically unique can be obtained by taking the join of some vertex‐transitive graphs. © 1995 John Wiley & Sons, Inc.

📜 SIMILAR VOLUMES

A note on chromatic uniqueness of graphs

✍ G. L. Chia 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 122 KB

On path-chromatically unique graphs

✍ Esperanza Blancaflor Arugay; Severino Villanueva Gervacio 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 230 KB

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

On chromatic uniqueness of uniform subdi

On chromatic uniqueness of uniform subdivisions of graphs

✍ C.P. Teo; K.M. Koh 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 492 KB

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

The chromatic uniqueness of complete bip

The chromatic uniqueness of complete bipartite graphs

✍ Shaoji Xu 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 585 KB

Xu, S., The chromatic uniqueness of complete bipartite graphs, Discrete Mathematics 94 (1991) 153-159. This paper is partitioned into two parts. In the first part we determine the maximum number of induced complete bipartite subgraphs in graphs with some given conditions. Using a theorem given in th

On chromatic uniqueness of two infinite

On chromatic uniqueness of two infinite families of graphs

✍ Feng-Ming Dong 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 229 KB 👁 1 views

## Abstract In this paper, it is proven that for each __k__ ≥ 2, __m__ ≥ 2, the graph Θ~__k__~(__m,…,m__), which consists of __k__ disjoint paths of length __m__ with same ends is chromatically unique, and that for each __m, n__, 2 ≤ __m__ ≤ __n__, the complete bipartite graph __K__~__m,n__~ is chr

Classes of chromatically unique graphs

✍ Mieczysław Borowiecki; Ewa Drgas-Burchardt 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 263 KB