对2连通n阶图某些结果的改进  

The Improvement of Some Results on 2-Connected Graph of Order n

作　　者：赵克文[1,2] 

机构地区：[1]海南师范学院数学系 [2]琼州大学数学系,通什572200

出　　处：《吉林大学自然科学学报》2001年第1期39-42,共4页Acta Scientiarum Naturalium Universitatis Jilinensis

基　　金：海南省重点学科基金

摘　　要：研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了Let C n 5 vertex pancyclic denote the graph of every vertex lying on every length cycle from 5 to n , the following result is obtained, i.e., for 2 connected graph of order n(n≥6) , if NC≥n-δ , then G is C n 5 vertex pancyclic or K n/2,n/2 , which improves some results by Faudree et al.

关 键 词：点泛圈图 领域并 连通图 哈密顿图 点相邻 导出子图 公共邻点 路 

分 类 号：O157.5[理学—数学]