|
|||||
|
|
| L(G)是Hamiltonian的一个充分条件 | |
| 引用本文： | 姜玉秋,梁怀学,刘春峰,赵连昌. L(G)是Hamiltonian的一个充分条件[J]. 东北师大学报(自然科学版), 2007, 39(3): 17-21 |
| 作者姓名： | 姜玉秋 梁怀学 刘春峰 赵连昌 |
| 作者单位： | 1. 吉林师范大学数学学院,吉林,四平,136000 2. 锦州师范专科学校,辽宁,锦州,121001 3. 大连海事大学,辽宁,大连,116026 |
| 基金项目： | 国家自然科学基金资助项目（198719007） |
| 摘 要： | 设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci 1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i 1(xs≠xt;s≠t;s,t=1,…,i 1),∑i 1m=1|N〈Bi〉(xm)|≥2i,i=1,2.则G有一个D-闭迹,从而L(G)是Hamiltonian. |
| 关 键 词： | Hamiltonian图 线图 D-闭迹 |
| 文章编号： | 1000-1832（2007）03-0017-05 |
| 修稿时间： | 2007-01-11 |
A sufficient condition for L(G) to be Hamiltonian |
|
| JIANG Yu-qiu,LIANG Huai-xue,LIU Chun-feng,ZHAO Lian-chang. A sufficient condition for L(G) to be Hamiltonian[J]. Journal of Northeast Normal University (Natural Science Edition), 2007, 39(3): 17-21 | |
| Authors: | JIANG Yu-qiu LIANG Huai-xue LIU Chun-feng ZHAO Lian-chang |
| Affiliation: | 1.College of Mathematics,Jilin Normal University,Siping 136000,China;2.Jinzhou Teachers College,Jinzhou 121001,China;3.Dalian Voyage University,Dalian 116026,China |
| Abstract: | |
| Keywords: | Hamiltonian graph line graph D-circuit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |