| 汉米尔顿图泛圈性的奥尔型条件 |
| |
| 引用本文： | 施容华.汉米尔顿图泛圈性的奥尔型条件[J].系统科学与数学,1991,11(1):079-090. |
| |
| 作者姓名： | 施容华 |
| |
| 作者单位： | 华东工学院应用数学系 南京210014 |
| |
| 摘 要： | 本文所说的图是简单图,未定义的术语见1,2].n 阶图 G,n≥3,若有长为 n 的圈,则说 G 是汉米尔顿图;若对每个 k,3≤k≤n,G 含有长为 k 的圈,则说 G 是泛圈图.定理1.在 n 阶图 G 中,若对任何点对 x,y∈V(G),xy(?)E(G),都有 d(x)+d(y)≥n,则 G 是汉米尔顿图.
|
THE ORE-TYPE CONDITIONS ON PANCYCLISM OF HAMILTONIAN GRAPHS |
| |
| SHI RONG-HUA.THE ORE-TYPE CONDITIONS ON PANCYCLISM OF HAMILTONIAN GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1991,11(1):079-090. |
| |
| Authors: | SHI RONG-HUA |
| |
| Institution: | Department of Applied Mathematics,East China Institute of Technology,210014 |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
