Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2015, Vol. 42 Issue (5): 526-528    DOI: 10.3785/j.issn.1008-9497.2015.05.005
数学与计算机科学     
二面体群的双凯莱图的匹配可扩性
The extendability of biCayley graphs of dihedral groups
 全文: PDF(193 KB)  
摘要： 令G为有限群,S为G的非空有限子集，G关于S的双凯莱图BC(G,S)是一个二部图,其顶点集是G×{0,1},边集是{(g,0)(sg,1)|g∈G,s∈S}.若有完美匹配的连通图Γ至少有2n+2个顶点,且每一个大小为n的匹配都可以扩充为一个完美匹配，则称此完美匹配的连通图Γ是n可扩的,并对二面体群的双凯莱的2可扩性进行了刻画.
出版日期: 2015-12-26
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
高 兴
吕华众
王维忠

引用本文:

高 兴, 吕华众, 王维忠. 二面体群的双凯莱图的匹配可扩性[J]. 浙江大学学报（理学版）, 2015, 42(5): 526-528.

链接本文:

https://www.zjujournals.com/sci/CN/Y2015/V42/I5/526

No related articles found!