| 引用本文： |
-
唐干武,唐高华,王敏.一类新的非哈密顿图[J].广西科学,2009,16(1):7-8. [点击复制]
- TANG Gan-wu,TANG Gao-hua,WANG Min.Some New Nonhamilton Graphs[J].Guangxi Sciences,2009,16(1):7-8. [点击复制]
|
|
| 摘要: |
| 把非哈密顿图Km∨(Km+Kn-2m)(1 ≤m≤ n/2)扩充为Ks∨(Σ i=1s+1 Kmi)(Σi=1s+1 mi=n-s,n ≥ 3,1 ≤ s ≤ (n-1)/2),并讨论此类图的简单性质. |
| 关键词: 非哈密顿图 Cn,m图 Rs,n图 |
| DOI： |
| 投稿时间：2008-05-05 |
| 基金项目:Supported by the Foundation of Guangxi Natural Sciences (0221029);the Foundation of Guangxi Educational Department (200807MS032) |
|
| Some New Nonhamilton Graphs |
|
TANG Gan-wu1, TANG Gao-hua2, WANG Min3
|
| (1.Department of Mathematics and Computer Science, Guilin Normal College, Guilin, Guangxi, 541001, China;2.Department of Mathematics and Computer Science, Guangxi Teachers Education University, Nanning, Guangxi, 530023, China;3.Department of Mathematics and Information Science, Yantai University, Yantai, Shandong, 264005, China) |
| Abstract: |
| A class of famous nonhamilton-graphs Km ∨(Km+Kn-2m)(1 ≤ m ≤ n/2) have been extened to Ks∨(Σi=1s+1 Kmi)(Σi=1s+1 mi=n-s, n ≥ 3, 1 ≤ s ≤ (n-1)/2) and their simple properties are discussed. |
| Key words: nonhamilton-graphs Cn,m-graphs Rs,n-graphs |
