路,圈的倍图的染色问题 (2012年)

【文件属性】：

文件名称：路,圈的倍图的染色问题 (2012年)

文件大小：411KB

文件格式：PDF

更新时间：2024-06-09 19:00:34

自然科学 论文

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系. 通过这种新关系,研究 了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案.