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

图的函数控制参数

作　者: 尚卫苹
导　师: 原晋江
学　校: 郑州大学
专　业: 运筹学与控制论
关键词: 三正则图 无爪图 负控制数 符号控制数 罗马控制数 罗马图
分类号: O157.5
类　型: 硕士论文
年　份: 2005年
下　载: 49次
引　用: 0次
阅　读: 论文下载
 

内容摘要


在过去的三十年里,图论中发展最快的领域也许是图的“domination”的研究。根据实际背景的不同,现已定义的控制参数有几十种之多,而且随着研究的深入和应用的激发,新的参数如雨后春笋,不断涌现。 在本文中我们主要研究了以下两个部分:（1） 三正则无爪图的负控制数和符号控制数;（2） 图的罗马控制数。 第一章研究了三正则无爪图的负控制数和符号控制数,主要得到以下结果: 定理1.2.9 三正则无爪图的上负控制数Γ-（G）≤1/2|V（G）|。 推论1.2.10 若G是三正则无爪图,则Γ-（G）≤Γs（G）。 定理1.3.6 若G是连通的三正则无爪图,则γs（G）≤2/3n。 第二章研究了图的罗马控制数,主要得到以下结果: 定理2.3.1 若G是阶数为n的连通图,则γR（G）=γ（G）+κ当且仅当 （a） G中不存在点数为j的点集S（?）V使得对任意的1≤j≤κ-1,|N[S]|∈{n-（γ（G）+i）+2j∶j≤i≤κ-1}。 （b） 存在点集S0（?）V,1≤|S0|≤κ,使得|N[S0]|=n-（γ（G）+κ）+2|S0|。 推论2.3.2 若G是阶数为n的连通图,κ=min{l∶（?）S（?）V,1≤|S|≤l,|N[S]|-2|S|=n-（γ（G）+l）},则γR（G）=γ（G）+κ。 定理2.3.3 若T是阶数为n≥2的连通图,则γR（G）=γ（G）+3当且仅当（1）或（2）成立: （1） T=T1∪T2+v1v2,其中T1是健全的蜘蛛树,T2是病态的蜘蛛树,v1∈V（T1）,v2∈V（T2）,且T满足下列条件: （1a） 若T2是P2,则P2的任意顶点不能与T1的头相连。 （1b） v1与v2不全是脚点。

全文目录


引言  9-10
第一章 三正则无爪图的函数控制  10-21
  1.1 基本概念  10-12
  1.2 三正则无爪图的上负控制数  12-19
  1.3 三正则无爪图的符号控制数  19-21
第二章 图的罗马控制数  21-32
  2.1 基本概念  21-23
  2.2 已知结果  23-25
  2.3 主要结果与证明  25-32
参考文献  32-34
附录(1): Terminology and Notation  34-35
附录(2): 已完成文章  35-36
致谢  36

相似论文

  1. 关于图的几类控制数的下界的研究,O157.5
  2. 图的几类控制参数的研究,O157.5
  3. 图的偶匹配可扩性的若干结论,O157.5
  4. 关于图的几类控制参数的研究,O157.5
  5. 平面图的诱导圈符号控制数问题,O157.5
  6. 关于4×n格子图的弱罗马控制,O157.5
  7. 几类图的路和圈性质,O157.5
  8. 图的弱罗马控制与六个安全等级,O157.5
  9. 与树的罗马控制有关的一个小问题,O157.5
  10. P3-支配图哈密尔顿性的邻域并条件,O157.5
  11. 两类图的哈密尔顿性,O157.5
  12. 特殊图类的偶匹配可扩性,O157.5
  13. 图的弱罗马控制,O231
  14. 偶匹配可扩图,O157.5
  15. 图的独立圈和独立团理论的若干结果,O157.5
  16. 图的控制问题研究,O157.5
  17. 两类特殊图类的路和圈问题,O157.5
  18. 连通无爪图的最长圈及其Hamilton性,O157.5
  19. 图的几类符号控制,O157.5
  20. 一类独立集可削去因子临界图的度条件及独立集条件,O157.5

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