期刊文献+

一类用仿射几何构造的半对称图

An family of Semisymmetric Graphs Constructed From Affine Geometries
原文传递
导出
摘要 图X是一个有限简单无向图,如果图X是正则的且边传递但非点传递,则称X是半对称图.主要利用仿射几何构造了一类2p^n阶连通p^4度的半对称图的无限族,其中p≥n≥11. 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 2pn and valency p4 is constructed,where p is a prime and p ≥ n ≥ 11.
作者 王福荣 王丽
出处 《数学的实践与认识》 北大核心 2017年第1期177-183,共7页 Mathematics in Practice and Theory
基金 国家自然科学天元基金(11426093) 国家自然科学青年基金(11501172) 北京物资学院青年科研基金(2013XJQN006) 河南理工大学博士基金(B2013-058) 河南省教育厅自然科学基金(14B110002) 智能物流系统北京市重点实验室(BZ0211) 智能物流系统协同创新中心
关键词 半对称图 仿射几何 仿射群 semisymmetric graph affine geometry permutation group
  • 相关文献

参考文献2

二级参考文献15

  • 1Folkman J. Regular line-symmetric graphs[J]. Combin. Theory Ser.B, 1967(3): 215-232. 被引量:1
  • 2Iofinova M E, Ivanov A A. Biprimitive cubic graphs(Russian)[J], in Investigation in Algebraic Theory of Combinatorial Objects,Proceedings of the seminar,Institute for System Studies, Moscow, 1985, 124-134. 被引量:1
  • 3Ivanov A V. On edge but not vertex transitive regular graphs[J]. Comb.Ann. Discrete Math, 1987(34): 273-286. 被引量:1
  • 4Du S F, Xu M Y. A classification of semisymmetric graphs of order 2pq[J]. Comm.Algebra, 2000, 28(6): 2685-2715. 被引量:1
  • 5Dixon J D, Mortimer B. Permutation Groups[M]. Springer-Verlag, New York,1996. 被引量:1
  • 6Folkman J. Regular line-symmetric graphs[J]. J Combin Theory Ser B, 1967(3): 215-232. 被引量:1
  • 7Bouwer I Z. On edge but not vertex transitive cubic graphs[J]. Canad Math Bull, 1968(11): 533-535. 被引量:1
  • 8Du S F and Marusic D. An infinite family of biprimitive semisymmetric graphs[J]. J Graph Theory, 1999, 32(3): 217-228. 被引量:1
  • 9Du 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. 被引量:1
  • 10Du S F and Xu M Y. A classification of semisymmetric graphs of order 2pq[J]. Comm Algeb, 2000, 28(6): 2685-2715. 被引量:1

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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