期刊文献+

半二面体群的小度数Cayley图 被引量:5

Cayley Graphs of Small Valencies of Semi-dihedral Graphs
原文传递
导出
摘要 群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut X中正规.研究了4m阶半二面体群G=〈a,b a2m=b2=1,ab=am-1〉的3度和4度Cayley图的正规性,其中m=2r且r>2,并得到了几类非正规的Cayley图. A cayley graph X = Cay(G,S) of group G is said to be normal if R(G), the group of right multiplication, is normal in Aut X. In this paper, we investigate the normality of all cubic and tetravaluent cayley graphs of semi-dihedral group G of order 4m, where G=(a,b|a^2m=b^2=1,a^b=a^m-1) and m=2^r, r〉2. In addition, we obtain several infinite families of non-normal cayley graphs of semi-dihedral groups.
机构地区 郑州大学数学系
出处 《数学的实践与认识》 CSCD 北大核心 2009年第6期223-232,共10页 Mathematics in Practice and Theory
基金 国家自然科学基金(10571013)
关键词 CAYLEY图 正规CAYLEY图 半二面体群 cayley graph normal cayley graph semi dihedral group
  • 相关文献

参考文献4

二级参考文献25

  • 1徐明曜.关于半传递图的若干新结果[J].数学进展,1994,23(6):505-516. 被引量:3
  • 2Wang, C., Xu, M. Y.: Nonnormal 1-regular and 4-valent Cayley graphs of dihedral groups D2n, preprint 2003
  • 3Biggs, N. Algebraic graph theory, 2nd edition, Cambridge University Press, Cambridge, 1993
  • 4Wielandt, H., Finite permutation groups, Academic Press, New York, 1964
  • 5Alspach, B., Marusic, D., Nowitz, L.: Constructing graphs which are 1/2-transitive. J. Austral. Math. Soc.A, 56, 391-402 (1994)
  • 6Djokovic, D. Z. Miller, G. L.: Regular groups of automorphisms of cubic graphs. J. Combin. Theory, 29,195-230 (1980)
  • 7Frucht, R.: A one-regular graph of degree three. Canad. J. Math., 4, 240-247 (1952)
  • 8Marusic, D., Xu, M. Y.: A 1/2-transitive graph of valency 4 with a nonsolvable group of automorphisms. J.Graph Theory, 25, 133-138 (1997)
  • 9Miller, R. C.: The trivalent symmetric graphs of girth at most six. J. Combin. Theory, Set. B, 10, 163-182(1971)
  • 10Gardiner, A., Praeger, C. E.: On 4-valent symmetric graphs. Europ. J. Combin., 15, 375-381 (1994)

共引文献19

同被引文献19

  • 1徐明曜.关于半传递图的若干新结果[J].数学进展,1994,23(6):505-516. 被引量:3
  • 2王长群,周志勇.二面体群D_(2n)的4度正规Cayley图[J].数学学报(中文版),2006,49(3):669-678. 被引量:5
  • 3Wang C Q,Wang D J,Xu M Y. Normal Cayley graphs of finite groups[J]. Science in China(A), 1998,41 : 242-251.
  • 4Fang X G, Li C H, Wang D J, et al. On cubic Cayley graphs of finite simple groups[J]. Discrete Mathematics, 2002,244:67-75.
  • 5Huppert B. Endliehe Gruppen I[M]. Berlin-New York: Springer-Verlag, 1967.
  • 6Godsil C D,On the full automorphism group of a graph[J].Combinatorica,1981(1):243-256.
  • 7Fang X G,Li C H,Wang D J,Xu M Y.On cubic Cayley graphs of finite simple groups[J].DiscreteMathematics,2002(244):67-75.
  • 8Wang chang qun,Xiong sheng li.An infinite family of one-regular and 4-valent Cayley graphs ofQuasi-dihedral groups[J].郑州大学学报(理学版),2004,36(1):7-11.
  • 9Xu M Y.automorphism groups and isomorphisms of Cayley graphs[J].Discrete Mathematics,1998(182):309-319.
  • 10Wang C Q,Wang D J,Xu M Y.On the normal Cayley graphs of finite groups[J],Science inChina(A),1998(28):131-139.

引证文献5

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部