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...

Full description

Saved in:
Bibliographic Details
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