偶图的圈
来源期刊：材料与冶金学报1995年第3期
论文作者：杨冬梅
文章页码：381 - 384
关键词：偶图;最长圈;二分划;
摘 要：Jackson（1981）对一类特殊的偶图给出了其圈长的估计：设G是以（A，B）为顶点二分划的偶图，k=min｛d（u）｜u∈A）｝≥2，2≤｜A｜≤k，｜B｜≤2k－2，则最长圈C（G）＝2｜A｜．这里对上述结果进行了改进得到下述定理：设G是以（A，B）为顶点二分划的偶图，d（x*）＝min｛d（u）｜u∈A｝＝k≥2，λ＝min｛d（u）｜u∈A＼｛x*｝≥k，2≤｜A｜≤λ，｜B｜≤λ＋k－2，则C（G）＝2｜A｜．容易验证Jackson的结果是这个定理的一个特例．
杨冬梅
摘 要：Jackson（1981）对一类特殊的偶图给出了其圈长的估计：设G是以（A，B）为顶点二分划的偶图，k=min｛d（u）｜u∈A）｝≥2，2≤｜A｜≤k，｜B｜≤2k－2，则最长圈C（G）＝2｜A｜．这里对上述结果进行了改进得到下述定理：设G是以（A，B）为顶点二分划的偶图，d（x*）＝min｛d（u）｜u∈A｝＝k≥2，λ＝min｛d（u）｜u∈A＼｛x*｝≥k，2≤｜A｜≤λ，｜B｜≤λ＋k－2，则C（G）＝2｜A｜．容易验证Jackson的结果是这个定理的一个特例．
关键词：偶图;最长圈;二分划;
