完全六分图中的一致最优图

• 作者: 曹世鹏 李峰 贾圆圆
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 点不可靠 完全六分图 一致最优图
• 年，卷（期）: 2008,（1）
• 页码范围: 28-32
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2008.01.009

摘要

研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数 b(b≥1),完全六分图 Kb,b+1,b+1,b+1,b+1,6+2都是Ω(6b+6,15b2+30b+14)中的一致最优图,而完全六分图Kb,b+1,b+1,b+1,b+1,b+j(j>2)不是Q(6b+4+j,15b2+(20+5j)6+4j+6)中的一致最优图.