首页 | 本学科首页   官方微博 | 高级检索  
     


A construction of imprimitive symmetric graphs which are not multicovers of their quotients
Authors:Bin Jia
Affiliation:aCenter for Combinatorics, LPMC - TJKLC, Nankai University, Tianjin 300071, PR China
Abstract:Let Σ be a finite X-symmetric graph of valency View the MathML source, and s≥1 an integer. In this article we give a sufficient and necessary condition for the existence of a class of finite imprimitive (X,s)-arc-transitive graphs which have a quotient isomorphic to Σ and are not multicovers of that quotient, together with a combinatorial method, called the double-star graph construction, for constructing such graphs. Moreover, for any X-symmetric graph Γ admitting a nontrivial X-invariant partition B such that Γ is not a multicover of ΓB, we show that there exists a sequence of View the MathML source-invariant partitions B=B0,B1,…,Bm of V(Γ), where m≥1 is an integer, such that Bi is a proper refinement of Bi−1, ΓBi is not a multicover of ΓBi−1 and ΓBi can be reconstructed from ΓBi−1 by the double-star graph construction, for i=1,2,…,m, and that either ΓΓBm or Γ is a multicover of ΓBm.
Keywords:Symmetric graph   Imprimitive graph   Multicover   Quotient graph   Double-star graph     stixSupport"   id="  mmlsi27"  >  inlMMLBox"  >  submitCitation('/science?_ob=MathURL&  _method=retrieve&  _eid=1-s2.0-S0012365X11003608&  _mathId=si27.gif&  _pii=S0012365X11003608&  _issn=0012365X&  _acct=C000054348&  _version=1&  _userid=3837164&  md5=b8ada07542f85e5ec18ad75cc582e39f')"   style="  cursor:pointer  "  >  click to view the MathML source"  >s-arc-transitive graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号