论文摘要
对于R2中给定的可数闭集族T={T,T2,…,Tn,…},若T满足∪ Ti=R2,且对任意的Ti,Tj ∈ T（i≠j）,都有int Ti ∩ int Tj=0,则称T为平面铺砌,Ti为该铺砌的铺砌元.由一个2-一致铺砌的顶点集和边集确定的无限图称为2-一致铺砌图.2-一致铺砌图的有限个顶点或边的导出子图称为2-一致铺砌子图.包含图G中所有顶点一次且仅一次的圈,称为图G的哈密顿圈.对于铺砌子图中的哈密顿圈,若其内部无铺砌顶点,则称其为稀疏的哈密顿圈.论文第一章对于含有稀疏哈密顿圈且铺砌元是正三角形和正六边形的5种2-一致铺砌子图进行了研究,确定了由此稀疏哈密顿圈围成的有界闭区域内侧含有正三角形铺砌元的个数,正六边形铺砌元的个数以及稀疏哈密顿圈的顶点个数之间的关系,随后确定其含有正三角形铺砌元以及正六边形铺砌元的具体个数.论文第二章对于含有稀疏哈密顿圈且铺砌元是正三角形和正方形的7种2-一致铺砌子图,确定了由此稀疏哈密顿圈围成的有界闭区域内侧所含有正三角形铺砌元以及正方形铺砌元的具体个数.论文第三章研究了含有稀疏的哈密顿圈的其它几种2-一致铺砌子图,确定了由此稀疏哈密顿圈围成的有界闭区域内侧所含有正多边形铺砌元的个数。
论文目录
文章来源
类型: 硕士论文
作者: 鹿春平
导师: 苑立平
关键词: 一致铺砌子图,稀疏哈密顿圈,哈密顿圈
来源: 河北师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 河北师范大学
分类号: O157.5
总页数: 47
文件大小: 2957K
下载量: 10
相关论文文献
- [1].结构故障下k-元n-立方体网络的容错哈密顿圈嵌入模拟实验[J]. 电脑知识与技术 2018(27)
- [2].含空洞的马步型哈密顿圈探索[J]. 湖南理工学院学报(自然科学版) 2011(01)
- [3].巡检线路的哈密顿圈分割模型及算法[J]. 甘肃科学学报 2018(03)
- [4].好玩的数学——哈密顿圈[J]. 科技导报 2008(13)
- [5].完全3-一致超图K_n~((3))的哈密顿圈分解[J]. 数学学报(中文版) 2015(06)
- [6].海南,一般图的哈密顿图的世界中心之一[J]. 科技广场 2008(01)
- [7].关于包含2个圈的2-因子的最小度条件的注记[J]. 科教文汇(下旬刊) 2008(11)
- [8].马步哈密顿圈[J]. 电脑编程技巧与维护 2011(09)
- [9].最小极大唯一哈密顿图存在2度点的证明[J]. 新乡学院学报 2016(03)
- [10].一般图的哈密顿图的研究进展[J]. 数学理论与应用 2011(02)
- [11].P_4-free图的控制团及应用(英文)[J]. 新疆大学学报(自然科学版) 2008(04)
- [12].马步哈密顿圈(骑士巡游)在图像置乱加密方法上的应用[J]. 小型微型计算机系统 2010(05)
- [13].组合型哈密顿圈[J]. 电脑编程技巧与维护 2011(11)
- [14].模拟退火在印刷电路板最佳走刀问题中的应用[J]. 四川理工学院学报(自然科学版) 2014(01)
- [15].图论在旅游线路选择中的应用[J]. 长春工业大学学报(自然科学版) 2009(05)
- [16].图的一种含3-圈和4-圈的2-因子分解[J]. 河北师范大学学报(自然科学版) 2011(02)
- [17].巡逻攻击导弹协同侦察航路规划研究[J]. 电光与控制 2009(11)
- [18].巡飞导弹区域巡逻侦察航迹规划研究[J]. 弹箭与制导学报 2009(04)
- [19].圈平方图的强边染色[J]. 嘉兴学院学报 2019(06)
- [20].完全扩容图的点圈扩张性(英文)[J]. 宝鸡文理学院学报(自然科学版) 2012(01)
- [21].娱乐之页[J]. 科技导报 2008(14)