组合数学——图的f-边覆盖染色  

On f-Edge coveroloring of graphs

出　　处：《中国学术期刊文摘》2006年第5期10-10,共1页Chinese Science Abstracts(Chinese Edition)

基　　金：国家自然科学基金资助（10471078）

摘　　要：设G（V，D是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的V∈V，有1≤f（v）≤d（v）．若边染色C使所用的每一种颜色在任一顶点v上至少出现f（v）次，则称该染色C为f-边覆盖染色．能对图G进行产边覆盖缸边染色的最大颜色数k，称为图G的f-边覆盖色数，

关 键 词：多重图 边染色 f-边覆盖染色 无环图 

分 类 号：O157.5[理学—数学] O157[理学—基础数学]