Back to Search
Start Over
The classification of half-arc-transitive generalizations of Bouwer graphs
- Source :
- European Journal of Combinatorics. 64:88-112
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- A graph is said to be half-arc-transitive if its automorphism group acts transitively on its vertex set and its edge set, but not on its arc set. In 1970 I. Z. Bouwer constructed an infinite family of vertex- and edge-transitive graphs for each even valence greater than 2 and proved that a subfamily of the constructed graphs, containing one graph for each even valence greater than 2, consists of half-arc-transitive graphs. In a recent paper Conder and Žitnik gave a complete classification of the half-arc-transitive Bouwer graphs. In this paper we generalize the Bouwer graphs to obtain a much larger family of vertex- and edge-transitive graphs, containing almost all so-called tightly attached quartic half-arc-transitive graphs. We give a complete classification of the half-arc-transitive members of this new family of graphs. All half-arc-transitive members are tightly attached.
- Subjects :
- Discrete mathematics
Lévy family of graphs
Symmetric graph
010102 general mathematics
0102 computer and information sciences
01 natural sciences
1-planar graph
Combinatorics
Indifference graph
Pathwidth
010201 computation theory & mathematics
Chordal graph
Discrete Mathematics and Combinatorics
Maximal independent set
Cograph
0101 mathematics
Mathematics
Subjects
Details
- ISSN :
- 01956698
- Volume :
- 64
- Database :
- OpenAIRE
- Journal :
- European Journal of Combinatorics
- Accession number :
- edsair.doi...........eaec583951abfc1871feb5d526678c28