图的分数因.pdfVIP

图的分数因子 杨景波 山东经济学院，山东，济南，250014 摘要 图的因子和因子分解是近年来图论中研究的新问题之一。特别是(g，f)． 、_·--… 因子的研究是一个引人注目的课题，在网络设计和计算机科学中有着重要的应 用价值。关于分数因子的研究是最近刚刚提出的新课题。本文中我们将研究分 数(g，f)．因子的性质，研究分数(g，f)-因子覆盖图和消去图的特征，研究 分数(g，f)-因子可扩充图的性质，并给出图有分数(g，f)一因子的一些充分 条件，特别是分数1．因子存在的充分条件。得到一系列新结果并提出一些可供 进一步研究的问题。 h(e)∈[o，l】，．令dhG(x)= 、 分数(g，f)．因子为分数I-因子。本文主要用下面的引