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

DOI10.1016/J.DISC.2011.08.006MaRDI QIDQ409392zbMATH OpenOpenAlexFDO

Authors Bin Jia

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(3)

• Solution to a question on a family of imprimitive symmetric graphs
• A local analysis of imprimitive symmetric graphs
• Hadwiger's conjecture for \(\ell\)-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)