Some conclusion on unique \(k\)-list colorable complete multipartite graphs (Q1789876)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some conclusion on unique \(k\)-list colorable complete multipartite graphs |
scientific article |
Statements
Some conclusion on unique \(k\)-list colorable complete multipartite graphs (English)
0 references
10 October 2018
0 references
Summary: If a graph \(G\) admits a \(k\)-list assignment \(L\) such that \(G\) has a unique \(L\)-coloring, then \(G\) is called uniquely \(k\)-list colorable graph, or U\(k\)LC graph for short. In the process of characterizing U\(k\)LC graphs, the complete multipartite graphs \(K_{1*r,s}\) (\(r,s\in N\)) are often researched. But it is usually not easy to construct the unique \(k\)-list assignment of \(K_{1*r,s}\). In this paper, we give some propositions about the property of the graph \(K_{1*r,s}\) when it is U\(k\)LC, which provide a very significant guide for constructing such list assignment. Then a special example of U\(k\)LC graphs \(K_{1*r,s}\) as a application of these propositions is introduced. The conclusion will pave the way to characterize U\(k\)LC complete multipartite graphs.
0 references