图的分数[,b]-因子.pdfVIP

中文摘要 图的分数[a，b]～因子 蓝梅 济南教育学院，山东，济南，250001 中 文摘要 图的因子问题是近年来图论研究的主要问题之一。特别是图 的分数因子研究是一个引人注目的课题，它在网络和计算机科学中 有着广泛地应用。本文研究了图中任意一对不相邻顶点的度与分 数[a，b]一因子的关系，给出了图G有分数[a，b]一因子，以及图G 是分数[a，b]一因子覆盖图，分数[a，b]一因子消去图，分数[a，b]～ 因子一致目的充分条件。 本之所涉及到的图均为有限无向简单图。设G是一卜图，周 E(G)}。 数(g，f)一因子表示函数，这里g和f是定义在V(G)上的整数值函 个分数【a，b]一因子。如果过图的每条边都有分数[a’b]一因子，则 称图G是一个分数[a’b]一因子覆盖图。若对图的每一条边e，存 ‘2。 中文摘要 在G的一个