n-double图的连通性

• 作者: 覃城阜 郭利涛 郭晓峰
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: n-double图 (边)连通性 超(边)连通性
• 年，卷（期）: 2013,（2）
• 页码范围: 204-208
• 页数: 5页
• 分类号: O157.5
• 字数: 3594字
• 语种: 中文

摘要

设Gl=(V1,E1),G2=(V2,E2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product) G1(×)G2的点集为V(G1(×)G2)=V(G1)(×)V(G2),边集为E(G1(×)G2)={(u1,v1)(u2,v2)∶ulu2∈E(G1),vlv2∈E(G2)}.简单图G的n-double图Dn[G]=G(×)Tn,其中n个点的全关系图Tn是完全图Kn在每个点加上一个自环得到的图.在本文中,我们研究了Dn[G]的(边)连通性,超(边)连通性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓峰	厦门大学数学科学学院	21	90	5.0	9.0
2	覃城阜	广西师范学院数学科学学院	14	20	3.0	4.0
3	郭利涛	厦门理工学院数学系	6	6	2.0	2.0