|
This article is cited in 3 scientific papers (total in 3 papers)
Colorings of the graph $K^m_2+K_n$
Le Xuan Hung Hanoi University of Natural Resources and Environment, Hanoi, Vietnam
Abstract:
In this paper, we characterize chromatically unique, determine list-chromatic number and characterize uniquely list colorability of the graph $G=K^m_2+K_n$. We shall prove that $G$ is $\chi $-unique, $\mathrm{ch}(G)=m+n$, $G$ is uniquely $3$-list colorable graph if and only if $2m+n\geqslant 7$ and $m \geqslant 2$.
Keywords:
chromatic number, list-chromatic number, chromatically unique graph, uniquely list colorable graph, complete $r$-partite graph.
Received: 04.02.2020 Received in revised form: 16.03.2020 Accepted: 13.04.2020
Citation:
Le Xuan Hung, “Colorings of the graph $K^m_2+K_n$”, J. Sib. Fed. Univ. Math. Phys., 13:3 (2020), 297–305
Linking options:
https://www.mathnet.ru/eng/jsfu839 https://www.mathnet.ru/eng/jsfu/v13/i3/p297
|
Statistics & downloads: |
Abstract page: | 118 | Full-text PDF : | 29 | References: | 11 |
|