积图均匀邻强边染色的若干结论 (2013年)

时间:2024-05-18 03:47:02
【文件属性】:

文件名称:积图均匀邻强边染色的若干结论 (2013年)

文件大小:401KB

文件格式:PDF

更新时间:2024-05-18 03:47:02

自然科学 论文

如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的若干结论,并且给出了等阶的星与星、轮与轮、完全二部图与完全二部图的积图的均匀邻强边色数,验证了它们满足均匀邻强边染色猜想(EASECC).


网友评论