围长为3的点可迁图的3限制边连通度

• 作者: 张福基 欧见平
• 来源期刊: 数学研究与评论
• 学科: 数学
• 关键词: 点可迁图 3限制边连通度 限制断片
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 58-63
• 页数: 6页
• 分类号: O157.5
• 字数: 1520字
• 语种: 中文
• DOI: 10.3770/j.issn.2095-2651.2005.01.008

摘要

设G是阶至少为6的k正则连通图.如果G的围长等于3,那么它的3限制边连通度λ3(G)(≤)3k-6.当G是3或者4正则连通点可迁图时等号成立,除非G是4正则图并且λ3(G)=4.进一步,λ3(G)=4的充分必要条件是图G含有子图K4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧见平	五邑大学数理系	10	17	2.0	4.0
3	张福基	厦门大学数学系	19	67	5.0	7.0