Cores of Imprimitive Symmetric Graphs of Order a Product of Two Distinct Primes

DOI10.1002/jgt.21881zbMath1333.05208arXiv1611.06267OpenAlexW3121282527MaRDI QIDQ2800595

Ricky Rotheram, Sanming Zhou

Publication date: 15 April 2016

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

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

zbMATH Keywords

graph homomorphismsymmetric grapharc-transitive graphcore of a graphcore graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Cores of geometric graphs
• Rotational circulant graphs
• Imprimitive representations of \(SL(2,2^ k)\)
• Homomorphisms of 3-chromatic graphs
• On weakly symmetric graphs of order twice a prime
• Hardness results and spectral techniques for combinatorial problems on circulant graphs
• Vertex-primitive graphs of order a product of two distinct primes
• A classification of symmetric graphs of order \(3p\)
• Symmetric graphs of order a product of two distinct primes
• Classifying vertex-transitive graphs whose order is a product of two primes
• On the independence number in \(K_{1,r+1}\)-free graphs
• Cores of vertex transitive graphs
• Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes
• Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
• CORES OF SYMMETRIC GRAPHS
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Hedetniemi's conjecture and the retracts of a product of graphs