分数[a,b]-因子消去图

• 作者: 蓝梅
• 来源期刊: 济南教育学院学报
• 关键词: 图 图的分数因子 消去图
• 年，卷（期）: 2002,（3）
• 页码范围: 45-47,44
• 页数: 4页
• 字数: 3226字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4270.2002.03.015

摘要

图的因子问题是近年来图论研究的主要问题之一.特别是图的分数因子的研究是一个引人注目的课题,它在网络和计算机科学中有着广泛地应用.本文研究图中任意一对不相邻接顶点的度和因子的关系,给出了图为分数[a,b]--因子消去图的充分条件.