|
|||||
|
|
| 图的连通度与Hamilton连通性 | |
| 引用本文： | 朱永津.图的连通度与Hamilton连通性[J].科学通报,1992,37(20):1837-1837. |
| 作者姓名： | 朱永津 |
| 作者单位： | 中国科学院系统科学研究所，广西大学数学系 北京 100080，南宁 530004 |
| 摘 要： | 一、引言 我们讨论的图均为简单图,K和α分别表示图的连通度和独立数。我们采用文献1]的术语和符号,并记G_n~k={G丨G为n阶k-连通图},H_e={G丨G是Hamilton连通图},用P_H(u,v)表示从u到v的Hamilton路。图G中的路P称为控制路,如果GP(G)\V(P)]均为孤立点.给出图G中的一条(x,y)-路P,总认为是从x到y定向,表示的反向。若u,v∈V(P),则uv表示P上沿从u到v的路。又u≠y,v≠x,则u~+和v~-分 |
| 关 键 词： | 连通度 独立数 图论 哈米顿图 |
| 收稿时间： | 1990-05-14 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |