首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n23≤n4)
引用本文:王勇军,陈祥恩.Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n23≤n4)[J].大连理工大学学报,2023(4):433-440.
作者姓名:王勇军  陈祥恩
作者单位:西北师范大学数学与统计学院
基金项目:国家自然科学基金资助项目(11761064);
摘    要:图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图Kn1,n2,n3,n4(n1≤n23≤n4)的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数.

关 键 词:完全四部图  一般全染色  多重集  色集合  可区别
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号