A construction of imprimitive symmetric graphs which are not multicovers of their quotients

DOI10.1016/J.DISC.2011.08.006zbMATH Open1242.05120arXiv0905.2516OpenAlexW1997214465MaRDI QIDQ409392FDOQ409392

Bin Jia

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: This paper gives a sufficient and necessary condition for the existence of an (X, s)-arc-transitive imprimitive graph which is not a multicover of a given quotient graph.

Full work available at URL: https://arxiv.org/abs/0905.2516

Recommendations

• scientific article; zbMATH DE number 3918412
• Solution to a question on a family of imprimitive symmetric graphs
• Imprimitive symmetric graphs with cyclic blocks
• A local analysis of imprimitive symmetric graphs
• A Geometrical Approach to Imprimitive Graphs
• Imprimitive symmetric graphs, 3-arc graphs and 1-designs
• scientific article; zbMATH DE number 3999961
• Cores of imprimitive symmetric graphs of order a product of two distinct primes
• scientific article; zbMATH DE number 846100
• A family of symmetric graphs with complete quotients

zbMATH Keywords

symmetric graphquotient graph\(s\)-arc-transitive graphdouble-star graphimprimitive graphmulticover

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• On primitive permutation groups with small suborbits and their orbital graphs.
• Title not available (Why is that?)
• Constructing a class of symmetric graphs
• Almost covers of 2-arc transitive graphs
• A class of finite symmetric graphs with 2-arc transitive quotients
• A new 5‐arc‐transitive cubic graph
• Finite symmetric graphs with two-arc transitive quotients
• CROSS RATIO GRAPHS
• Finite symmetric graphs with two‐arc transitive quotients II
• On finite \(s\)-transitive graphs of odd order
• On a class of finite symmetric graphs
• A local analysis of imprimitive symmetric graphs
• A class of symmetric graphs with 2-arc transitive quotients
• Topological covers of complete graphs

Cited In (2)

• A local analysis of imprimitive symmetric graphs
• Hadwiger's Conjecture for ℓ‐Link Graphs

This page was built for publication: A construction of imprimitive symmetric graphs which are not multicovers of their quotients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409392)