|
This article is cited in 2 scientific papers (total in 2 papers)
Applied Graph Theory
Unique list colorability of the graph Kn2+Kr
L. X. Hung Hanoi University for Natural Resources and Environment, Hanoi, Vietnam
Abstract:
Given a list L(v) for each vertex v, we say that the graph G is L-colorable if there is a proper vertex coloring of G, where each vertex v takes its color from L(v). The graph is uniquely k-list colorable if there is a list assignment L such that |L(v)|=k for every vertex v and the graph has exactly one L-coloring with these lists. If a graph G is not uniquely k-list colorable, we also say that G has property M(k). The least integer k such that G has the property M(k) is called the m-number of G, denoted by m(G). In this paper, we characterize the unique list colorability of the graph G=Kn2+Kr. In particular, we determine the number m(G) of the graph G=Kn2+Kr.
Keywords:
vertex coloring, list coloring, uniquely list colorable graph, complete r-partite graph.
Citation:
L. X. Hung, “Unique list colorability of the graph Kn2+Kr”, Prikl. Diskr. Mat., 2022, no. 55, 88–94
Linking options:
https://www.mathnet.ru/eng/pdm762 https://www.mathnet.ru/eng/pdm/y2022/i1/p88
|
Statistics & downloads: |
Abstract page: | 101 | Full-text PDF : | 36 | References: | 20 |
|