关于积图的点连通度

• 作者: 李盛瑜 李霄民 雷澜
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 主图 模型图 积图 点连通度
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 基础研究
• 页码范围: 22-24
• 页数: 3页
• 分类号: O157.5
• 字数: 1764字
• 语种: 中文

摘要

研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设G_m和G_p分别是构成积图G_m*G_p的主图与模型图,若G_m是一个有m个点的连通图,则κ(G_m*G_p)≥min{mκ(G_p),δ(G_p)+1}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李盛瑜	重庆工商大学计算机与信息工程学院	15	106	6.0	10.0
2	李霄民	重庆工商大学数学与统计学院	23	38	4.0	5.0
3	雷澜	重庆工商大学数学与统计学院	12	19	3.0	4.0