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

时间:2021-04-28 10:00:22
【文件属性】:
文件名称:积图均匀邻强边染色的若干结论 (2013年)
文件大小:401KB
文件格式:PDF
更新时间:2021-04-28 10:00:22
自然科学 论文 如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的若干结论,并且给出了等阶的星与星、轮与轮、完全二部图与完全二部图的积图的均匀邻强边色数,验证了它们满足均匀邻强边染色猜想(EASECC).

网友评论