|
This article is cited in 2 scientific papers (total in 2 papers)
Applied Graph Theory
Unique list colorability of the graph $K^n_2+K_r$
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=K^n_2+K_r$. In particular, we determine the number $m(G)$ of the graph $G=K^n_2+K_r$.
Keywords:
vertex coloring, list coloring, uniquely list colorable graph, complete $r$-partite graph.
Citation:
L. X. Hung, “Unique list colorability of the graph $K^n_2+K_r$”, 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
|
|