可满着色图的一种结构

发布时间：2022-10-19 15:26

　　图的标号作为一种资源,能够得到充分利用是最优化的选择。因此,连续标号问题和可满着色图成为图的标号问题的一个重要研究对象。通过对广义Mycielski图以及它的补图的结构的研究,得到了一类具有连续标号的可满着色的连通图——任意图的广义Mycielski图。 

【文章页数】：4 页

【参考文献】：
期刊论文
[1]一类连通可满着色图的L（2,1）标号[J]. 赵小玲,吕长虹.  扬州大学学报(自然科学版). 2010(04)
[2]关于图的L（d1，d2）-标号问题（英文）[J]. 邵振东,刘家壮.  工程数学学报. 2006(03)
[3]关于几类图的L（2,1）标号问题（英文）[J]. 邵振东,刘家壮.  应用数学. 2004(01)



本文编号：3693621