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

摘要：

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

关键词：单圈图、变更图、直径、围长

所属期刊栏目：36

分类号：O157.5(代数、数论、组合理论)

资助基金：武汉市属高校科研项目2006Y17;武汉市科技计划项目200751699478-07

在线出版日期：2009-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-12