图中k个相互独立的4-圈

• 作者: 李杨 李金娜 谢彦红
• 来源期刊: 沈阳化工学院学报
• 学科: 数学
• 关键词: 图 最小度 圈
• 年，卷（期）: 2005,（1）
• 页码范围: 65-66,74
• 页数: 3页
• 分类号: O157.5
• 字数: 2289字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2005.01.019

摘要

通过运用图论中关于度和圈的理论知识,论证:如果σ2(G)≥6k,k∈N+,则图G(|G|=4k)有一个支撑子图含k个相互独立的4-圈;设G=(V1,V2;E)是一个二分图,满足|V1|=|V2|=2k,k∈N+,如果σ1,1(G)≥6k+1,则G包含k个相互独立的4-圈.这是对图中存在k-1个相互独立的4-圈和一条长为4的路这一结论的改进,并在一定程度上为Erdos和Faudree猜想的解决奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢彦红	沈阳化工学院数理系	57	111	6.0	8.0
2	李金娜	沈阳化工学院数理系	28	103	6.0	9.0
3	李杨	沈阳化工学院数理系	6	1	1.0	1.0