位置:成果数据库 > 期刊 > 期刊详情页
单演半群的Γ图
  • ISSN号:1008-9497
  • 期刊名称:浙江大学学报(理学版)
  • 时间:2014.4
  • 页码:258-260
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[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)
  • 相关项目:关于Cayley图的若干研究
中文摘要:

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

英文摘要:

Let Gbe a finite group and Sa nonempty subset(possibly containing the identity element)of G.The biCayley graph BC(G,S)of G with respect to Sis defined as the bipartite graph with vertex set G×{0,1}and edge set{(g,0)(sg,1)|g∈G,s∈S}.A connected graphΓadmitting aperfect matching is called n-extendable wheneverΓhas at least 2n+2vertices,and every matching of size ncan be extended to a perfect matching ofΓ.The 2-extendable bi-Cayley graphs of dihedral groups are characterized.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:贺贤士 张富春
  • 地址:杭州市天目山路148号
  • 邮编:310028
  • 邮箱:zdxb_l@zju.edu.cn
  • 电话:0571-88272803
  • 国际标准刊号:ISSN:1008-9497
  • 国内统一刊号:ISSN:33-1246/N
  • 邮发代号:32-36
  • 获奖情况:
  • 第二届中国高校精品科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:7855