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

图的模linkage研究

作　者: 陈园
导　师: 胡智全
学　校: 华中师范大学
专　业: 运筹学与控制论
关键词: k-联图 模（m1,m2,…,mk）-联图 连通度
分类号: O157.5
类　型: 硕士论文
年　份: 2006年
下　载: 8次
引　用: 0次
阅　读: 论文下载
 

内容摘要


设G是阶数至少为2k的图,如果对G中任一由2k个不同点组成的序列x1,x2…,xk,y1,y2…,yk,G中有k条两两点不交的路P1,P2…,Pk,使得对于i=1,2…,k,Pi连接xi和yi,则称图G为k-联图,更进一步,对于任意由自然数组成的k元组（d1,d2…,dk）,上述路P1,P2…,Pk还满足对于i=1,2…,k,有ι（Pi）≡di modulo mi,则称G为模（m1,m2…,mk）-联图,Thomassen[14]证明出若每个mi为奇数,且G的连通度足够高,则G为模（m1,m2…,mk）-联图,在本文中,我们将证明当mi为奇素数时,上述结论对于max{14（m1+m2+…+mk）-4k,50}-连通图依然成立,同时,我们也得出若G为（92sum from i=1 to k （mi-44k））-连通图,其中mi为素数或mi=1,则G为模（2m1,2m2…,2mk）-联图或者G中存在点集X,满足|X|≤4k-3,使得G-X为二分图。

全文目录


摘要  4-5
Abstract  5-7
第一节 引言  7-9
  1.1 符号说明  7
  1.2 研究背景及现状  7-9
第二节 概述  9-12
  2.1 基本概念  9
  2.2 已知结论  9-11
  2.3 主要结论  11-12
第三节 主要结论的证明  12-26
  3.1 定理6的证明  12-16
  3.2 定理7的证明  16-26
结束语  26-27
参考文献  27-29
致谢  29

相似论文

  1. 乘积图的控制数与限制边连通度,O157.5
  2. 若干图类的均匀邻强边染色,O157.5
  3. 图的点可区别边染色的一些结果,O157.5
  4. 几类图的邻点可区别全染色,O157.5
  5. 若干图类的强边着色,O157.5
  6. 一些图的点邻点可区别全染色,O157.5
  7. 联图与笛卡尔积图类的交叉数研究,O157.5
  8. 几类图的泛宽度染色和（p,1）—全标号,O157.5
  9. 关于图的交叉数研究,O157.5
  10. 图的边共染色的若干结果,O157.5
  11. 若干图类的星边染色,O157.5
  12. 一些图类的保Wiener指数的树,O157.5
  13. 星图的一种条件连通度,O157.5
  14. 几类联图的全着色研究,O157.5
  15. 图的圆着色及p-圆着色的若干结论,O157.5
  16. 四类图的邻点可区别全染色,O157.5
  17. 图的全染色以及邻点可区别全染色,O157.5
  18. 两类运算图的邻强边色数与邻点可区别全色数,O157.5
  19. 关于图的均匀全染色,O157.5
  20. 联图的全染色及邻点可区别全染色,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com