|
This article is cited in 3 scientific papers (total in 3 papers)
Colorings of the graph Km2+Kn
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=Km2+Kn. We shall prove that G is χ-unique, ch(G)=m+n, G is uniquely 3-list colorable graph if and only if 2m+n⩾7 and m⩾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 Km2+Kn”, 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: | 153 | Full-text PDF : | 36 | References: | 22 |
|