分数n-可扩图的若干结果

• 作者: 翟绍辉
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: n-可扩图 分数n-可扩图 binding数
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 457-460
• 页数: 4页
• 分类号: O157.5
• 字数: 3653字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2007.04.004

摘要

如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和极小分数n-可扩图,研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟绍辉	厦门大学数学科学学院	4	4	1.0	1.0