| 联接图中的最长链 |
| |
| 引用本文： | 胡智全.联接图中的最长链[J].系统科学与数学,1987,7(1):035-039. |
| |
| 作者姓名： | 胡智全 |
| |
| 作者单位： | 华中师范大学数学系 武汉 |
| |
| 摘 要： | 一、引言文中未加说明的述语均同于1]。给定图 G,以 c(G)记其联通分支数,定义h(G)=min{|s|-c(G\S):S(?)V(G),c(G\S)>1},f(G)=min{d(u) d(v):u、v∈v(G),u=v,uv(?)E}。1978年 H.A.Jung 在2]中证明了,当 f(G)≥n(G)-4,n(G)≥11,h(G)≥0时,G 含哈密顿圈。本文研究了上述参数与图中最长链所含点数 l(G)之间的关系,得到下述结果:
|
ON THE MAXIMAL PATH IN CONNECTED GRAPHS |
| |
| HU ZHI-QUAN.ON THE MAXIMAL PATH IN CONNECTED GRAPHS[J].Journal of Systems Science and Mathematical Sciences,1987,7(1):035-039. |
| |
| Authors: | HU ZHI-QUAN |
| |
| Institution: | Department of Mathematics,Huazhong Normal University |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
