标题:关于图的分数k-可扩性的若干结果
作者:Ma,Yinghong;Liu,Guizhen
作者机构:[马英红] 山东师范大学计算机系, 济南, 山东 中国,中国.;[刘桂真] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:工程数学学报
出版年:2004
卷:21
期:4
页码:567-573
DOI:10.3969/j.issn.1005-3085.2004.04.015
关键词:图; 分数因子; 分数k-可扩图
摘要:一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的eM有h(e)= 1.我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征.
收录类别:CSCD
资源类型:期刊论文
TOP