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

吴亚平,冯丽珠

Received:2014-01-14 Revised:2014-01-14 Online:2008-12-25 Published:2014-01-14

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

关键词: 单圈图, 变更图, 直径, 围长

吴亚平,冯丽珠. 一类围长为3的单圈图的加边问题[J]. 江汉大学学报（自然科学版）, 2008, 36(4): 10-12.

[1]	吴亚平，周理泳，薛振宇，董娜，崔娟娟，李依婷. 单圈图的谱矩公式[J]. 江汉大学学报（自然科学版）, 2022, 50(4): 38-44.
[2]	卢俊辉，杨志红，郑先科. 图像法快速测量色斑直径和雨滴直径[J]. 江汉大学学报（自然科学版）, 2015, 43(2): 116-120.
[3]	吴亚平，付捷. 图的谱矩公式研究[J]. 江汉大学学报（自然科学版）, 2014, 42(6): 45-51.
[4]	吴亚平，付捷，吕康南. 图的奇数阶谱矩研究[J]. 江汉大学学报（自然科学版）, 2013, 41(3): 19-22.
[5]	刘名. 具有最小子树数目的单圈图与双圈图[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 5-7.
[6]	张津丽，赵海兴. 直径为5的树的子树数目[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 13-16.
[7]	薛晶,毛亚平. 单圈图的最小广义Zagreb指标[J]. 江汉大学学报（自然科学版）, 2009, 37(4): 11-12,15.

PDF