Some Conclusion on Unique k-List Colorable Complete Multipartite Graphs
Some Conclusion on Unique k-List Colorable Complete Multipartite Graphs
复制标题
关于唯一k表可着色完全多部图的一些结论
DOI：
10.1155/2013/380861
复制
发表时间：
2013-10
影响因子：
--
通讯作者：
Zhang, Xuguang
中科院分区：
文献类型：
--
作者：
Wang, Yanning;Wang, Yanyan;Zhang, Xuguang
如果一个图允许有唯一着色的-列表赋值，则称为唯一列表可着色图，简称为ULC图。在刻画ULC图的过程中，往往需要研究完全多部图。的唯一列表赋值通常并不容易。在本文中，我们给出了图是ULC时的一些性质的命题，这些命题对构造这样的列表分配提供了非常有意义的指导。然后介绍了ULC图的一个特例，作为这些命题的应用。这一结论为刻画ULC完全多部图奠定了基础。
If a graph admits a -list assignment such that has a unique -coloring, then is called uniquely -list colorable graph, or ULC graph for short. In the process of characterizing ULC graphs, the complete multipartite graphs are often researched. But it is usually not easy to construct the unique -list assignment of . In this paper, we give some propositions about the property of the graph when it is ULC, which provide a very significant guide for constructing such list assignment. Then a special example of ULC graphs as a application of these propositions is introduced. The conclusion will pave the way to characterize ULC complete multipartite graphs.
登录
查看更多内容
在独特的 4 列表可着色完整多部分图上
影响因子：
--
作者：
Yufa Shen;Wenjie He;Guoping Zheng;Yanning Wang
通讯作者：
Yanning Wang
DOI：
10.1016/s0012-365x(96)00247-6
发表时间：
1997-04
期刊：
Discret. Math.
影响因子：
--
作者：
E. Mahmoodian;R. Naserasr;M. Zaker
通讯作者：
E. Mahmoodian;R. Naserasr;M. Zaker
DOI：
10.1016/j.jctb.2005.12.001
发表时间：
2006-07
期刊：
J. Comb. Theory B
影响因子：
--
作者：
S. Akbari;V. Mirrokni;S. Sadjad
通讯作者：
S. Akbari;V. Mirrokni;S. Sadjad
DOI：
--
发表时间：
1995
期刊：
Australas. J Comb.
影响因子：
--
作者：
J. Dinitz;W. Martin
通讯作者：
J. Dinitz;W. Martin
影响因子：
3.8
作者：
Peng, Chunyi;Zheng, Haitao;Zhao, Ben Y.
通讯作者：
Zhao, Ben Y.