期刊文献+

一类半对称图的构造 被引量:3

The Constructing of Semisymmetric Graphs
原文传递
导出
摘要 称一个有限简单无向图X是半对称图,如果图X是正则的且边传递但非点传递.主要利用仿射几何构造了一类2p^n阶连通p^3。度的半对称图的无限族,其中p≥n≥8. A finite simple undirected graph is said to be semisymmetric if it is regular and edge-transitive but not vertex-transitive. In this paper, an infinite family of connected semisymmetric graphs of order 2p^n and valency p^2 is constructed, where p is a prime andp≥n≥8.
作者 王丽
出处 《数学的实践与认识》 CSCD 北大核心 2012年第1期234-241,共8页 Mathematics in Practice and Theory
关键词 半对称图 仿射几何 仿射群. semisymmetric graph affine geometry permutation group
  • 相关文献

参考文献10

  • 1Folkman J. Regular line-symmetric graphs[J]. J Combin Theory Ser B, 1967(3): 215-232.
  • 2Bouwer I Z. On edge but not vertex transitive cubic graphs[J]. Canad Math Bull, 1968(11): 533-535.
  • 3Du S F and Marusic D. An infinite family of biprimitive semisymmetric graphs[J]. J Graph Theory, 1999, 32(3): 217-228.
  • 4Du S F, Wang F R and Zhang L. An infinite family of semisymmetric graphs constructed from affine geometries[J]. European Journal of Combinatorics, 2003(24): 897-902.
  • 5Du S F and Xu M Y. A classification of semisymmetric graphs of order 2pq[J]. Comm Algeb, 2000, 28(6): 2685-2715.
  • 6Iofinova M E and Ivanov A A. Biprimitive cubic graphs(russian), in investigation in algebraic theory of combinatorial objects[C]//Proceedings of the seminar, Institute for System Studies, Moscow, 1985: 124-134.
  • 7Ivanov A V. On edge but not vertex transitive regular graphs[J]. Comb Ann Discrete Math, 1987(34): 273-286.
  • 8Du S F. Construction of semisymmetric graphs[J]. Graph Theory Notes New York, 1995(4): 47-49.
  • 9Dixon J D and Mortimer B. Permutation Groups[M]. New York: Springer-Verlag, 1996.
  • 10Klin M H. On edge but not vertex transitive regular graphs[J]. Colloquia Mathematica Societatis Janos Bolyai, 25. Algebraic Methods in Graph Theory, Szeged(Hungary), Budapest, 1981: 399-403.

同被引文献12

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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