二部图λ3最优性的一个原子条件

• 作者: 李鑫 杨莹莹 高敬振
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: k阶限制边连通度 λk最优图 原子
• 年，卷（期）: 2010,（4）
• 页码范围: 5-9
• 分类号: O157.5
• 字数: 3856字
• 语种: 中文

摘要

设G=(V,E)是有限简单无向图,U是G的一个边割,k是一正整数.若G-U的每个分支的阶至少为k,则称U为G的一个k阶限制边割.定义G的k阶限制边连通度λk(G)为G的k阶限制边割中最少的边数,达到最小的称为λk割.定义ξk(G)=min{(e)(F):是G的k阶连通子图},其中(e)(F)表示恰好有一个端点在F上的边的数目.如果λk(G)=ξk(C),则称G是λk最优图.本文给出了二部图λ3最优性的一个原子条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	李鑫	山东师范大学数学科学学院	8	3	1.0	1.0
3	杨莹莹	山东师范大学数学科学学院	4	3	1.0	1.0