学位论文 > 优秀研究生学位论文题录展示

宽直径

作　者: 谭学功
导　师: 柳柏濂
学　校: 华南师范大学
专　业: 运筹学与控制论
关键词: Menger定理直径宽直径广义Petersen图
分类号: O157.5
类　型: 硕士论文
年　份: 2005年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界。在文[16]中,侯新民等计算并得到了广义Petersen图P(m,2)的3-宽直径。本文中我们进一步研究了图C(n,t)的宽直径,得到了h(n,3)的一个界,并证明了如果t≥2n-5,则h(n,t)=2;对广义Petersen图,本文证明了当m/(2a)足够大且a≥3时广义Petersen图的3-宽直径等于O(m/(2a))。

全文目录

中英文摘要  4-5
第一节引言  5-6
第二节图 C(n，t)的宽直径  6-12
第三节广义 Petersen图的宽直径  12-16
第四节探讨问题  16
参考文献  16-18
致谢  18-19

宽直径

内容摘要

全文目录

相似论文