English

Symmetric graphs with complete quotients

Combinatorics 2017-09-06 v2

Abstract

Let Γ\Gamma be a GG-symmetric graph with vertex set VV. We suppose that VV admits a GG-partition B={B0,...,Bb}\mathcal{B} = \{ B_0, ... , B_b \}, with parts of size vv, and that the quotient graph induced on B\mathcal B is a complete graph of order b+1b+1. Then, for each pair of distinct suffices i,ji, j, the graph induced on the union BiBjB_i\cup B_j is bipartite with each vertex of valency 00 or tt (a constant). When t=1t=1, it was shown earlier how a flag-transitive 11-design D(Bi)D(B_i) induced on a part BiB_i can sometimes be used to classify possible triples (Γ,G,B)(\Gamma, G, \mathcal B). Here we extend these ideas to t>1t > 1 and prove that, if the group induced by GG on a part BiB_i is 22-transitive and the "blocks" of D(Bi)D(B_i) have size less than vv, then either (i) v<bv < b, or (ii) the triple (Γ,G,B)(\Gamma, G, \mathcal B) is known explicitly.

Keywords

Cite

@article{arxiv.1403.4387,
  title  = {Symmetric graphs with complete quotients},
  author = {A. Gardiner and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:1403.4387},
  year   = {2017}
}

Comments

The first version of this manuscript dates from 2000. It was uploaded to the arXiv since several people wished to have a copy. This new version is updated with a literature review up to 2017. It is submitted for publication and is currently under review (September 2017)

R2 v1 2026-06-22T03:28:54.980Z