| 一类新的泛圈图 |
| |
| 引用本文： | 田丰.一类新的泛圈图[J].系统科学与数学,1986,6(4):258-262. |
| |
| 作者姓名： | 田丰 |
| |
| 作者单位： | 中国科学院系统科学研究所，青海师范大学数学系 西宁 |
| |
| 摘 要： | 本文所说的图都是简单无向图。未定义的术语和记号参见2]。设 G=(V,E)的 n 阶图(n≥3),若 G 中含有 Hamilton 圈,则称 G 是 H-图。若G 中含有从3到 n 的所有长度的圈,则称 G 为泛圈图。如下两个定理是众所周知的。定理1 (Ore,1960)。若在 n 阶图 G 中,有uv(?)E(G)(?)d(u) d(v)≥n,则 G 是 H-图。
|
A NEW KIND OF PANCYCLIC GRAPHS |
| |
| TIAN FENG,SHI RONG-HUA.A NEW KIND OF PANCYCLIC GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1986,6(4):258-262. |
| |
| Authors: | TIAN FENG SHI RONG-HUA |
| |
| Institution: | (1)Institute of Systems Science,Academia Sinica;(2)Mathematics Department,Qinghai Teachers' College,Xining |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
