-
98浏览
-
0点赞
-
0收藏
-
0分享
-
175下载
-
0评论
-
引用
期刊论文
图的f-边覆盖染色*
,-0001,():
G(V,E)是至少含有一条边的无环图,f是定义在V上的整值函数且对任意的v∈V,有1≤f(v)≤d(v)。若边染色G使所用的每一种颜色在任一顶点v上至少出现f(v)次,则称该滚氛C为f-边覆盖染色。能对图G进行f-边覆盖k-边染色的最大颜色数k,称为图G的f-边覆盖色数,记为Xfc(G)。本文提供了一个关于xfc(G)的Vizing型定理,使一些已有重要结论得以推广;研究了一些使Xfc(G)达到该Vizing型定理上界的几类图或函数f;最后,还讨论了f-边盖染色的变型,提出了一些可进一步研究的问题。
【免责声明】以下全部内容由[刘桂真]上传于[2005年07月21日 23时20分18秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果