| 非H-无爪图最长圈的若干性质 |
| |
| 引用本文： | 李国君. 非H-无爪图最长圈的若干性质[J]. 鲁东大学学报, 1993, 0(4) |
| |
| 作者姓名： | 李国君 |
| |
| 作者单位： | 烟台师范学院数学系 |
| |
| 摘 要： | 设G是2-连通无爪图,C是G的最长圈,R=G-C非空.证明了C满足以下5个性质;1)不存在c∈Nc(R),使G[N(c)]连通;2)不存在c∈Nc(R)和y∈V(G)(y≠c),使G[N(c)U{y}]连通且|N(y)∩N(c)|≥3;3)不存在c∈Nc(R)和y∈V(G),使G[N(c)∪{y}连通且G[N(y)]连通;4)不存在c∈Nc(R)和y∈K_1,使|N(y)∩(N(K_2)-{c}|≥2(其中K_1是G[N(c)]的含c~+,c~-的一个分支,K_2是另一个分支);5)不存在c∈Nc(R)和y∈V(G),使|N(y)∩K_1|≥2且有连接K_2与y的路P满足:对P的任一中途点u,或u∈V(C)或u~+u~-∈E(G).
|
| 关 键 词： | 无爪图 Hamilton图 最长圈 性质 |
SOME PROPERTIES OF LONGEST CYCLE IN NONHAMILTONIAN CLAW-FREE GRAPHS |
| |
| Li Guojun. SOME PROPERTIES OF LONGEST CYCLE IN NONHAMILTONIAN CLAW-FREE GRAPHS[J]. Ludong University Journal (Natural Science Edition), 1993, 0(4) |
| |
| Authors: | Li Guojun |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | Five properties of longest cycle in nonhamiltonian claw-free graphs are showed in this paper. |
| |
| Keywords: | claw-free graph Hamiltonian graph longest cycle property |
| 本文献已被 CNKI 等数据库收录！ |
|
