论文摘要
对于一个整数.s≥0,如果图G的任何一个点子集S （?） V（G）满足|S|≤s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2-哈密尔顿的并且还是哈密尔顿连通的.这一结果推广了赖虹建在[Graph and Combinatorics,1994, 10:249-253]中的结果.
论文目录
文章来源
类型: 期刊论文
作者: 王茂群,杨卫华
关键词: 哈密尔顿连通,线图,平面图,哈密尔顿
来源: 数学进展 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 太原理工大学数学学院
基金: supported by NSFC (No.11671296)
分类号: O157.5
页码: 29-34
总页数: 6
文件大小: 292K
下载量: 23
相关论文文献
- [1].平面图[J]. 船舶与海洋工程 2019(06)
- [2].展馆平面图及展品分布[J]. 中外玩具制造 2020(01)
- [3].浅议房产测绘中房产平面图的一体化管理模式[J]. 城市建设理论研究(电子版) 2019(33)
- [4].《公园平面图》环艺[J]. 大众文艺 2019(12)
- [5].1-平面图及其子类的染色[J]. 运筹学学报 2017(04)
- [6].MARINTEC CHINA 2017 W3馆平面图[J]. 船舶与海洋工程 2017(06)
- [7].MARINTEC CHINA 2017 W5馆平面图[J]. 船舶与海洋工程 2017(06)
- [8].不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版) 2017(04)
- [9].平面图[J]. 美术教育研究 2017(16)
- [10].“位置与方向”的几个要点[J]. 小学生学习指导 2020(Z4)
- [11].合理运用信息技术 重视经历活动过程——以《绘制校园平面图》为例[J]. 阅读 2020(ZE)
- [12].运动小区平面图[J]. 大观 2019(07)
- [13].展区平面图[J]. 集邮博览 2015(09)
- [14].我画校园平面图[J]. 数学小灵通(5-6年级版) 2013(04)
- [15].展区平面图[J]. 集邮博览 2013(09)
- [16].基于光强信息的室内平面图构建方法研究[J]. 苏州科技大学学报(自然科学版) 2020(01)
- [17].《认识建筑》[J]. 小康 2020(18)
- [18].MARINTEC CHINA 2017 W2馆平面图[J]. 船舶与海洋工程 2017(06)
- [19].MARINTEC CHINA 2017 W4馆平面图[J]. 船舶与海洋工程 2017(06)
- [20].平面图的(3,1)~*-可选择性[J]. 应用数学学报 2017(04)
- [21].“认识平面图”教学设计与评析[J]. 小学教学参考 2014(20)
- [22].“平面图”教学设计[J]. 中小学数学(小学版) 2013(Z2)
- [23].展位平面图[J]. 中国汽车市场 2010(36)
- [24].展馆平面图[J]. 汽车观察 2013(11)
- [25].不含3-圈的1-平面图的边染色[J]. 山东大学学报(理学版) 2010(06)
- [26].急救车平面图的设计与应用[J]. 中国社区医师(医学专业) 2010(18)
- [27].南京国际展览中心室内平面图[J]. 农业机械 2010(S2)
- [28].南京国际展览中心广场平面图[J]. 农业机械 2010(S2)
- [29].浅谈家装平面图绘制中的功能空间设计技巧[J]. 艺术教育 2010(10)
- [30].油田输电线路综合地理平面图的设计[J]. 油气田地面工程 2013(02)