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

空间图的书本表示

作 者: 龙立刚
导 师: 雷逢春
学 校: 哈尔滨工业大学
专 业: 基础数学
关键词: 空间图 局部不结 全局不结 书本表示 哈密顿图
分类号: O157.5
类 型: 硕士论文
年 份: 2007年
下 载: 18次
引 用: 0次
阅 读: 论文下载
 

内容摘要


有限图在三维欧氏空间R 3的嵌入问题,是纽结理论的一个应用和分支.通过将纽结中的知识应用到空间图理论中,我们可以定义空间图的一些特殊的嵌入方式,来观察空间图的性质.空间图的书本表示是图在空间中的一种特殊的嵌入方式,在此种表示下,空间图拥有局部不结等良好的性质.本文中讨论了空间图的书本表示的若干性质,并且证明了顶点数为偶数的完全图K2m的页面数最少的书本表示在换页变换和环绕合痕的意义下是唯一的,同时对于K7也证明了相同的结果.开展空间图书本表示的研究,对于深入了解空间图的性质和识别不同的空间嵌入,有重要的理论意义和应用价值.

全文目录


摘要  4-5
Abstract  5-7
第1章 绪论  7-9
  1.1 课题背景  7
  1.2 国内外在该方向的研究及分析  7-8
  1.3 本章小结  8-9
第2章 纽结的基本知识  9-13
  2.1 纽结的基本概念  9
  2.2 纽结与链环的投影图  9-12
  2.3 本章小结  12-13
第3章 图的初步认识  13-17
  3.1 图的定义  13-15
  3.2 图的子图  15-16
  3.3 本章小结  16-17
第4章 空间图的书本表示  17-39
  4.1 空间图的一些等价关系  17-18
  4.2 空间图的全局不结和局部不结  18-23
  4.3 空间图的书本表示  23-38
  4.4 本章小结  38-39
结论  39-40
参考文献  40-43
攻读学位期间发表的学术论文  43-45
致谢  45

相似论文

  1. 基于社交网络好友关系的图查询算法研究与应用,TP391.3
  2. 磁盘级的ZFS数据跟踪与隐藏技术,TP333.35
  3. 一种复杂背景下的手势识别方法,TP391.41
  4. 化妆品安全性评价中皮肤毒性若干替代实验方法的研究,R114
  5. 基于YUV颜色空间和图论切割的阴影去除算法,TP391.41
  6. 基于双重空间的双目视觉三维重建的研究,TP391.4
  7. 铁电薄膜应力的X射线衍射表征与研究,TB383.2
  8. 空间图的边同伦、SHARP边同伦与DELTA顶点同伦,O189.23
  9. 内在链图和内在纽结图,O157.5
  10. 基于图的主方向关系一致性检验,TP301
  11. GIS在水库溃坝模拟系统中的应用,TV12
  12. ±800kV云广直流输电系统可靠性研究,TM721.1
  13. 广谱caspase抑制剂抗小鼠接触性皮炎的研究,R758.2
  14. 选战程序策略模式之建构,F713.50
  15. K支配边临界图的哈密顿性和最小边数,O157.5
  16. 线图的几个性质,O157.5
  17. 图的顶点标号,O157.5
  18. 两类图的哈密尔顿性,O157.5
  19. 关于“3.3.4.3.4”铺砌相关性质的研究,O157.5
  20. 复杂布尔网络稳定性问题的研究,O157.5
  21. 复杂网络的建模分析及其应用,O157.5

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