Some Conclusion on Unique k-List Colorable Complete Multipartite Graphs
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 UkLC graph for short. In the process of characterizing UkLC graphs, the complete multipartite graphs K1*r,s(r,s∈N) are often researched. But it is usually not easy to...
Saved in:
Main Authors: | Yanning Wang, Yanyan Wang, Xuguang Zhang |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2013-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2013/380861 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
by: Lê Xuân Hùng
Published: (2020-05-01) -
Extremal Matching Energy and the Largest Matching Root of Complete Multipartite Graphs
by: Xiaolin Chen, et al.
Published: (2019-01-01) -
Decompositions of Circulant-Balanced Complete Multipartite Graphs Based on a Novel Labelling Approach
by: A. El-Mesady, et al.
Published: (2022-01-01) -
Disjoint Steiner Trees in the Balanced Complete Multipartite Networks
by: Yinkui Li, et al.
Published: (2024-01-01) -
Maximum Colored Cuts in Edge-Colored Complete Graphs
by: Huawen Ma
Published: (2022-01-01)