| 关于一类图的Hamilton性 |
| |
| 引用本文： | 高敬振. 关于一类图的Hamilton性[J]. 山东师范大学学报(自然科学版), 1993, 8(3): 18-21 |
| |
| 作者姓名： | 高敬振 |
| |
| 作者单位： | 山东师范大学数学系 济南 |
| |
| 摘 要： | 设G=(V,E)为n阶简单图,如果存在V的一个分划(V_0,V_1,…,V_m)使得: (ⅰ)或者V_0为G的团,或对每一v∈V_0,d(υ)≥n/2, (ⅱ)对于i=1,…,m,V_i是G的团,并且N(V_i)V_0UV_i, 则称G为范型图。本文给出关于这类图的Hamilton性的两个结果。
|
| 关 键 词： | 范型图 拟阵 哈密顿图 简单图 |
ON HAMILTONICITY OF A KIND OF GRAPHS |
| |
| Gao Jingzhen. ON HAMILTONICITY OF A KIND OF GRAPHS[J]. Journal of Shandong Normal University(Natural Science), 1993, 8(3): 18-21 |
| |
| Authors: | Gao Jingzhen |
| |
| Affiliation: | Gao Jingzhen Department of Mathematics,Shandong Normal University,Jinan,PRC,250014 |
| |
| Abstract: | |
| |
| Keywords: | Fan-like graph Hamiltonian graph decomposition into extended paths matroid |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
