江汉大学学报(自然科学版)
江漢大學學報(自然科學版)
강한대학학보(자연과학판)
JOURNAL OF JIANGHAN UNIVERSITY(NATURAL SCIENCES)
2008年
4期
10-12
,共3页
单圈图%变更图%直径%围长
單圈圖%變更圖%直徑%圍長
단권도%변경도%직경%위장
用F(U3,n-2,1)表示围长为3,顶点数为n的单圈添加1条边后其变更图的最小直径.本文证明了当n为偶数时,其最小直径为n/2-1;当n为奇数时,其最小直径为[n/2].该结论改进了已有结果,为进一步研究奠定了基础.
用F(U3,n-2,1)錶示圍長為3,頂點數為n的單圈添加1條邊後其變更圖的最小直徑.本文證明瞭噹n為偶數時,其最小直徑為n/2-1;噹n為奇數時,其最小直徑為[n/2].該結論改進瞭已有結果,為進一步研究奠定瞭基礎.
용F(U3,n-2,1)표시위장위3,정점수위n적단권첨가1조변후기변경도적최소직경.본문증명료당n위우수시,기최소직경위n/2-1;당n위기수시,기최소직경위[n/2].해결론개진료이유결과,위진일보연구전정료기출.