关于图的分数k-可扩性的若干结果

摘要：

一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1.我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征.

关键词：图、分数因子、分数k-可扩图

所属期刊栏目：21

分类号：O159(代数、数论、组合理论)

资助基金：国家自然科学基金10201019,60172003;NSFSDZ2000A02

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：567-573