有关连通图的连通包数的一些结果

• 作者: 邓天炎 金剑行 马儇龙
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 连通图 包集 包数 连通包集 连通包数
• 年，卷（期）: 2013,（1）
• 页码范围: 4-8
• 分类号: O157.5
• 语种: 中文

摘要

通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.