Half-transitive group actions on finite graphs of valency 4

DOI10.1006/jctb.1997.1807zbMath0924.05034WikidataQ55967639 ScholiaQ55967639MaRDI QIDQ1272648

Dragan Marušič

Publication date: 11 April 1999

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1997.1807

zbMATH Keywords

automorphism group; alternating cycle; 1/2-transitive graph; attachment number; valency 4

Mathematics Subject Classification ID

05C38: Paths and cycles

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

Related Items

Unnamed Item, Four Constructions of Highly Symmetric Tetravalent Graphs, Finite graphs of valency 4 and girth 4 admitting half-transitive group actions, On quasi-thin association schemes with odd number of points, Super restricted edge connectivity of regular edge-transitive graphs, Tetravalent half-arc-transitive graphs of order \(2pq\), An infinite family of half-arc-transitive graphs with universal reachability relation, Tetravalent half-transitive graphs of order \(4p\), A classification of tightly attached half-arc-transitive graphs of valency 4, There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\), Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV, On quartic half-arc-transitive metacirculants, Hexavalent half-arc-transitive graphs of order \(4p\), On the classification of quartic half-arc-transitive metacirculants, Tetravalent graphs admitting half-transitive group actions: Alternating cycles, Weakly flag-transitive configurations and half-arc-transitive graphs, An infinite family of cubic one-regular graphs with unsolvable automorphism groups., A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer, Half-transitivity of some metacirculants, Bridging semisymmetric and half-arc-transitive actions on graphs, Tetravalent half-arc-transitive graphs of order \(p^4\), Constructing even radius tightly attached half-arc-transitive graphs of valency four, An infinite family of tetravalent half-arc-transitive graphs, Quartic half-arc-transitive graphs with large vertex stabilizers, Unnamed Item, Some Topics in Graph Theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Half-transitive graphs of prime-cube order
• Vertex-primitive graphs of order a product of two distinct primes
• 1/2-transitive graphs of order \(3p\)
• Half-transitivity of some metacirculants
• A graph which is edge transitive but not arc transitive
• Half-transitive graphs of order a product of two distinct primes^*
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• A One-Regular Graph of Degree Three