提示
刘桂真
-
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秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
