2-连通图的最长圈The Longest Cycles in 2-conneted Graphs
陈瑞袁;
摘要(Abstract):
设G是2-连通图,λ(G)=min{d(u)+d(v)|u,v∈V(G),uv■E(G)},本文证明了除六类图外,G中最长圈的长c(G)≥min{|v(G)|,λ+2}。
关键词(KeyWords):
基金项目(Foundation):
作者(Authors): 陈瑞袁;
摘要(Abstract):
设G是2-连通图,λ(G)=min{d(u)+d(v)|u,v∈V(G),uv■E(G)},本文证明了除六类图外,G中最长圈的长c(G)≥min{|v(G)|,λ+2}。
关键词(KeyWords):
基金项目(Foundation):
作者(Authors): 陈瑞袁;