一类围长为3的单圈图的加边问题

• 作者: 冯丽珠 吴亚平
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 数学
• 关键词: 单圈图 变更图 直径 围长
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 数学
• 页码范围: 10-12
• 页数: 3页
• 分类号: O157.5
• 字数: 2658字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2008.04.004

摘要

用F(U3,n-2,1)表示围长为3,顶点数为n的单圈添加1条边后其变更图的最小直径.本文证明了当n为偶数时,其最小直径为n/2-1;当n为奇数时,其最小直径为[n/2].该结论改进了已有结果,为进一步研究奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯丽珠	江汉大学数学与计算机科学学院	11	6	2.0	2.0
2	吴亚平	江汉大学数学与计算机科学学院	14	22	3.0	4.0