Kronecker乘积图的超连通性

• 作者: 林辉球 覃城阜 郝琛
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: Kronecker积 连通性 超连通性
• 年，卷（期）: 2013,（3）
• 页码范围: 253-259
• 页数: 7页
• 分类号: O15
• 字数: 2557字
• 语种: 中文

摘要

设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2)∶u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×K n(n≥4)超连通图当且仅当κ(G)n＞δ(G)(n-1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝琛		4	0	0.0	0.0
2	林辉球	华东师范大学数学科学学院	1	0	0.0	0.0
3	覃城阜	广西师范学院数学科学学院	14	20	3.0	4.0