学位论文 > 优秀研究生学位论文题录展示
空间图的书本表示
作 者: 龙立刚
导 师: 雷逢春
学 校: 哈尔滨工业大学
专 业: 基础数学
关键词: 空间图 局部不结 全局不结 书本表示 哈密顿图
分类号: 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
|
相似论文
- 基于社交网络好友关系的图查询算法研究与应用,TP391.3
- 磁盘级的ZFS数据跟踪与隐藏技术,TP333.35
- 一种复杂背景下的手势识别方法,TP391.41
- 化妆品安全性评价中皮肤毒性若干替代实验方法的研究,R114
- 基于YUV颜色空间和图论切割的阴影去除算法,TP391.41
- 基于双重空间的双目视觉三维重建的研究,TP391.4
- 铁电薄膜应力的X射线衍射表征与研究,TB383.2
- 空间图的边同伦、SHARP边同伦与DELTA顶点同伦,O189.23
- 内在链图和内在纽结图,O157.5
- 基于图的主方向关系一致性检验,TP301
- GIS在水库溃坝模拟系统中的应用,TV12
- ±800kV云广直流输电系统可靠性研究,TM721.1
- 广谱caspase抑制剂抗小鼠接触性皮炎的研究,R758.2
- 选战程序策略模式之建构,F713.50
- K支配边临界图的哈密顿性和最小边数,O157.5
- 线图的几个性质,O157.5
- 图的顶点标号,O157.5
- 两类图的哈密尔顿性,O157.5
- 关于“3.3.4.3.4”铺砌相关性质的研究,O157.5
- 复杂布尔网络稳定性问题的研究,O157.5
- 复杂网络的建模分析及其应用,O157.5
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|