|
This article is cited in 1 scientific paper (total in 1 paper)
Applied Graph Theory
The chromaticity of the join of tree and null graph
L. X. Hung HaNoi University for Natural Resources and Environment, Ha Noi, Viet Nam
Abstract:
The chromaticity of the graph G, which is join of the tree Tp and the null graph Oq, is studied. We prove that G is chromatically unique if and only if 1⩽p⩽3, 1⩽q⩽2; a graph H and Tp+Op−1 are χ-equivalent if and only if H=T′p+Op−1, where T′p is a tree of order p; H and Tp+Op are χ-equivalent if and only if H∈{T′p+Op,T′′p+1+Op−1}, where T′p is a tree of order p, T′′p+1 is a tree of order p+1. We also prove that if p⩽q, then χ′(G)=ch′(G)=Δ(G); if Δ(G)=|V(G)|−1, then χ′(G)=ch′(G)=Δ(G) if and only if G≠K3.
Keywords:
chromatic number, chromatically equivalent, chromatically unique graph, chromatic index, list-chromatic index.
Citation:
L. X. Hung, “The chromaticity of the join of tree and null graph”, Prikl. Diskr. Mat., 2020, no. 50, 93–101
Linking options:
https://www.mathnet.ru/eng/pdm725 https://www.mathnet.ru/eng/pdm/y2020/i4/p93
|
Statistics & downloads: |
Abstract page: | 108 | Full-text PDF : | 72 | References: | 25 |
|