浏览全部资源
扫码关注微信
1. ,山西,太原,030051
2. 山西大学计算机与信息技术学院
3. 山西大学数学科学学院
4. 山西财经大学,山西,太原,030006
纸质出版:2005
移动端阅览
高太平, 杨爱民, 王建中. 一类3-正则3-连通平面Hamilton图(英文)[J]. 中北大学学报(自然科学版), 2005,(4).
高太平, 杨爱民, 王建中. 一类3-正则3-连通平面Hamilton图(英文)[J]. 2005, (4).
高太平, 杨爱民, 王建中. 一类3-正则3-连通平面Hamilton图(英文)[J]. 中北大学学报(自然科学版), 2005,(4). DOI:
高太平, 杨爱民, 王建中. 一类3-正则3-连通平面Hamilton图(英文)[J]. 2005, (4). DOI:
设Γk是由带如下结构的3-正则3-连通平面图G所组成的图类:G中含一个圈C
使得G-E(C)产生k个不相交的树
并且每个树具有至少三条边.本文证明了Γ1中所有的图都是Hamilton图.
LetΓkbe the family of 3-regular 3-connected planar graphs G having a cycle C such that G-E(C)produces k disjoint trees. Each has at least three edges. In this paper
we prove that all graphs inΓ1areHamiltonian.
0
浏览量
48
下载量
CSCD
关联资源
相关文章
相关作者
相关机构