| 一类图中的最长圈 |
| |
| 引用本文： | 薛耀昉.一类图中的最长圈[J].内蒙古大学学报(自然科学版),1988(1). |
| |
| 作者姓名： | 薛耀昉 |
| |
| 作者单位： | 云南农业大学 |
| |
| 摘 要： | 引言 Dirac曾经证明,如果简单图G的最小次δ满足δ≥|G|/2,则G是Hamilton图。记为G∈H。Ore改进到,若f=min{d(u)+d(v)|uv(?)E(G)}≥|G|,则G∈H,Jung1]又改进到,若,则G∈H。这里S是V(G)的真子集,G/S是从G中除去S所得的图,K(G/S)是图G/S的连通分支的数目,最小是在所有K(G/S)≥2的S上取的。
|
| 关 键 词： | Hamilton图 圈 路 最长圈 最长路 |
On Longest Circuits in a Class of Graphs |
| |
| Xue Yaofang.On Longest Circuits in a Class of Graphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1988(1). |
| |
| Authors: | Xue Yaofang |
| |
| Institution: | Yun Nan Agricultural University |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph Circuit Path Longest Circuit longest Path |
| 本文献已被 CNKI 等数据库收录！ |
|
