Antipodal covering graphs |
| |
Authors: | A Gardiner |
| |
Affiliation: | Department of Pure Mathematics, The University, Birmingham, England |
| |
Abstract: | A graph of valency k with a group G of automorphisms may be studied via the action of G on the vertex set . If G acts transitively on , then the notions of primitivity and imprimitivity are meaningful. We consider a natural notion of “block system” for a general graph , which allows us to derive a “quotient” graph Γ whose vertices correspond to the blocks. The ideas are applied to antipodal systems in antipodal graphs: in particular we prove that for an antipodal distance-regular graph, the block size r cannot exceed the valency k; we further show that an antipodal distance-regular graph with r = k is (i) a circuit graph, (ii) a complete bipartite graph, or (iii) a threefold covering of Tutte's trivalent eight-cage. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|