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

强定向图平均距离的界

作　者: 郝国亮
导　师: 钱建国
学　校: 厦门大学
专　业: 应用数学
关键词: 强定向图平均距离界
分类号: O157.5
类　型: 硕士论文
年　份: 2007年
下　载: 10次
引　用: 0次
阅　读: 论文下载

内容摘要

一个（无向或有向）图G的平均距离是G中所有顶点间的平均距离，记为μ（G）．如果G是一个2边连通图，则（?）_min（G）表示G的所有强定向图D中最小的平均距离μ（D）．本文研究强定向图的最小平均距离问题，得到了2边连通图，含有割点的2边连通图，联图以及完全多部图关于（?）_min（G）的上下界，它们与图的顶点数，边数，围长和最优直径等有着密切的关系．特别地，我们证明了：1．设|V（G）|=a，|V（H）|=b，a≤b，a+b=N，且将b表示为b=k（（?））+r，k∈{0，1，2，…}，r∈{0，1，2，…，（（?））-1}．则2.如果a₁≤（?）（（?）），则

全文目录

中文摘要  6-7
英文摘要  7-8
第一章引言  8-15
  1.1 图的定向问题  8-10
  1.2 符号及术语  10-14
  1.3 引理  14-15
第二章主要结果  15-27
  2.1 2边连通图  15-18
  2.2 含有割点的2边连通图  18-19
  2.3 联图  19-20
  2.4 完全多部图  20-27
参考文献  27-29
致谢  29

强定向图平均距离的界

内容摘要

全文目录

相似论文