Vertex-Transitive Cubic Graphs of Square-Free Order

DOI10.1002/jgt.21715zbMath1280.05088MaRDI QIDQ2874085

Gai Xia Wang, Zai Ping Lu, Cai Heng Li

Publication date: 28 January 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21715

zbMATH Keywords

vertex-transitive graph; coset graph; arc-transitive graph; metacirculant; Tutte's 8-cage

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C40: Connectivity

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Cubic arc-transitive Cayley graphs on Frobenius groups, Arc-transitive cubic graphs of order four times an odd square-free integer, Cubic arc-transitive Cayley graphs on Frobenius groups, THE TWO-ARC-TRANSITIVE GRAPHS OF SQUARE-FREE ORDER ADMITTING ALTERNATING OR SYMMETRIC GROUPS, On prime-valent symmetric graphs of square-free order, On edge-transitive cubic graphs of square-free order, On edge-transitive graphs of square-free order, Arc-transitive pentavalent graphs of square-free order, Arc-transitive graphs of square-free order and small valency, The vertex-transitive and edge-transitive tetravalent graphs of square-free order, On alternatively connected edge-transitive graphs of square-free order, Pentavalent arc-transitive graphs of order \(2p^{2}q\), Vertex-transitive diameter two graphs, On symmetric graphs of order four times an odd square-free integer and valency seven

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The edge-transitive tetravalent Cayley graphs of square-free order
• Tetravalent half-arc-transitive graphs of order \(2pq\)
• One-regular graphs of square-free order of prime valency
• Cubic one-regular graphs of order twice a square-free integer
• On weakly symmetric graphs of order twice a prime
• On the full automorphism group of a graph
• Vertex-primitive graphs of order a product of two distinct primes
• Symmetric graphs of order a product of two distinct primes
• Classifying vertex-transitive graphs whose order is a product of two primes
• Classifying arc-transitive circulants of square-free order
• A characterization of metacirculants
• Cubic vertex-transitive graphs of order 2pq
• Pentavalent One-regular Graphs of Square-free Order
• On the Weiss conjecture for finite locally primitive graphs
• Point-symmetric graphs with a prime number of points
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Endliche Gruppen I
• On a class of doubly transitive groups