一类图的最长圈

摘要：

设G是2-连通图.对G中任一对不相邻的顶点u,v,|N(u)∪N(v)|≥s.当s≥5时,对于G中任意两个不交的点集E,F,|E|≥s,|F|≥s/2,G中有3条点不交的E-F路,则G的最长圈的长c(G)≥min{|V(G)|,3s/2}.

关键词：2-连通图、路、邻域、最长圈

所属期刊栏目：15

分类号：O1(数学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：16-21