z-logo
Premium
A class of symmetric graphs with 2‐arc transitive quotients
Author(s) -
Jia Bin,
Lu Zai Ping,
Wang Gai Xia
Publication year - 2010
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.20476
Subject(s) - combinatorics , mathematics , transitive relation , valency , vertex transitive graph , symmetric graph , arc (geometry) , graph , comparability graph , discrete mathematics , voltage graph , line graph , philosophy , linguistics , geometry
Let Γ be an X ‐symmetric graph admitting an X ‐invariant partition ℬ on V (Γ) such that Γ ℬ is connected and ( X , 2)‐arc transitive. A characterization of (Γ, X , ℬ) was given in [S. Zhou Eur J Comb 23 (2002), 741–760] for the case where | B |>|Γ( C )∩ B |=2 for an arc ( B, C ) of Γ ℬ .We con‐sider in this article the case where | B |>|Γ( C )∩ B |=3, and prove that Γ can be constructed from a 2‐arc transitive graph of valency 4 or 7 unless its connected components are isomorphic to 3 K 2 , C 6 or K 3, 3 . As a byproduct, we prove that each connected tetravalent ( X , 2)‐transitive graph is either the complete graph K 5 or a near n ‐gonal graph for some n ⩾4. © 2010 Wiley Periodicals, Inc. J Graph Theory 65: 232–245, 2010

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom