简单图中圈的长度  

Cycle Lengths of Simple Graphs

作　　者：廖江东[1] 黄勇庆[1] 

机构地区：[1]重庆师范大学数学与计算机科学学院,重庆400047

出　　处：《红河学院学报》2007年第2期8-9,共2页Journal of Honghe University

基　　金：重庆教委科研基金项目(KJ050807)

摘　　要：n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈.Let G be a simple graph of order n satisfying for every edge uv of G. We show that the circumference of G can be expressed in terms of a certain graph parameter. Moreover, we show that G contains cycles of every length between 3 and the circumference, unless G is complete bipartite.

关 键 词：度的和 周长 泛圈图 闭包 HAMILTON图 

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