|
|||||
|
|
| 图的生成环及线图的Hamilton性 | |
| 引用本文： | 蔡小涛.图的生成环及线图的Hamilton性[J].科学通报,1988,33(1):76-76. |
| 作者姓名： | 蔡小涛 |
| 作者单位： | 上海师范大学数学系 |
| 摘 要： | 所讨论的图都是无向的、有限的简单图。图G的一个生成环(S-circuit)指的是一条通过图G所有顶点的闭迹。一个连通图称为几乎无桥图,如果G的任一桥至少关联一个度为1的顶点。1977年,F.T.Boesch、C.Suffel和R.Tindell提出了有生成环图的 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |