二面体群的双凯莱图的匹配可扩性

• 作者: 吕华众 王维忠 高兴
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 双凯莱图 可扩性 二面体群
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 526-528
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2015.05.005

摘要

令G为有限群,S为G的非空有限子集,G关于S的双凯莱图BC(G,S)是一个二部图,其顶点集是G×{0,1},边集是{(g,0)(sg,1)|g∈G,s∈S}.若有完美匹配的连通图Γ至少有2n+2个顶点,且每一个大小为n的匹配都可以扩充为一个完美匹配,则称此完美匹配的连通图Γ是n-可扩的,并对二面体群的双凯莱的2-可扩性进行了刻画.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高兴	兰州大学数学与统计学院应用数学与复杂系统重点实验室	4	1	1.0	1.0
2	吕华众	电子科技大学数学科学学院	1	0	0.0	0.0
3	王维忠	兰州交通大学数学系	13	5	1.0	1.0