| k连通［s,t］图的Hamiltion连通性 |
| |
| 引用本文： | 邵明美,王江鲁.k连通［s,t］图的Hamiltion连通性[J].山东师范大学学报(自然科学版),2014(4). |
| |
| 作者姓名： | 邵明美 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院，250014，济南 |
| |
| 基金项目： | 山东省自然科学基金资助项目(ZR2012AM005)． |
| |
| 摘 要： | 若图G的任意个s顶点的导出子图至少有t条边，则称图G为s，t]图．s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通k＋1，2]（k≥2）图，则G或者是Hamilton连通的或者同构于Kk∨Gk．由此可以推出，若图G的阶是n（n≥3），α（G）≤κ（G）－1，则G是Hamilton连通的．
|
| 关 键 词： | [s t]图 独立数 连通度 Hamilton连通 |
HAMILTON PROPERTY OF k-CONNECTIVITY[s,t]GRAPHS |
| |
| Shao Mingmei,Wang Jianglu.HAMILTON PROPERTY OF k-CONNECTIVITY[s,t]GRAPHS[J].Journal of Shandong Normal University(Natural Science),2014(4). |
| |
| Authors: | Shao Mingmei Wang Jianglu |
| |
| Abstract: | |
| |
| Keywords: | s t]graph number of independent connectivity Hamilton connected |
| 本文献已被 万方数据 等数据库收录！ |
