文献类型：期刊文章

作　　者：高兴[1] 吕华众[2] 王维忠[3]

机构地区：[1]兰州大学数学与统计学院应用数学与复杂系统重点实验室,甘肃兰州730000 [2]电子科技大学数学科学学院,四川成都611731 [3]兰州交通大学数学系,甘肃兰州730070

出　　处：《浙江大学学报（理学版）》

基　　金：Supported by the National Natural Science Foundation of China(11201201);the Natural Science Foundation of Gansu Province(1308RJZA112);the Fundamental Research Funds for the Central Universities(lzujbky-2015-76)

年　　份：2015

卷　　号：42

期　　号：5

起止页码：526-528

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、IC、JST、MR、PROQUEST、RCCSE、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊

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

关 键 词：双凯莱图  可扩性 二面体群

分 类 号：O157.5[数学类]