一类图的最长圈

• 作者: 陈瑞袁
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 2-连通图 路 邻域 最长圈
• 年，卷（期）: 1999,（1）
• 页码范围: 16-21
• 分类号: O1
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5277.1999.01.004

摘要

设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}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈瑞袁	福建师范大学数学系	1	0	0.0	0.0