| 一类图的最长圈 |
| |
| 引用本文： | 陈瑞袁.一类图的最长圈[J].福建师范大学学报(自然科学版),1999,15(1):16-21. |
| |
| 作者姓名： | 陈瑞袁 |
| |
| 作者单位： | 福建师范大学数学系,福州,350007 |
| |
| 摘 要： | 设Ｇ是２－连通图。对Ｇ中任一对不相邻的顶点ｕ，ｖ，│Ｎ（ｕ）ＵＮ（ｖ）│≥ｓ当ｓ≥５时，对于事任意两个不主的点集Ｅ，Ｆ，│Ｅ│≥ｓ，│Ｆ│≥ｓ／２，Ｇ中有３条点不交的Ｅ－Ｆ路，由Ｇ的最长圈的长ｃ（Ｇ）≥ｍｉｎ｛│Ｖ（Ｇ）│，３ｓ／２｝。
|
| 关 键 词： | 2-连通图 路 邻域 最长圈 |
| 修稿时间： | 1998-11-03 |
The Longest Cycles for the Family of Graphs |
| |
| Chen Ruiyuan.The Longest Cycles for the Family of Graphs[J].Journal of Fujian Teachers University(Natural Science),1999,15(1):16-21. |
| |
| Authors: | Chen Ruiyuan |
| |
| Abstract: | |
| |
| Keywords: | connected graph path neighborhood longest cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
