GI-graphs: a new class of graphs with many symmetries

DOI10.1007/S10801-013-0484-3MaRDI QIDQ402939zbMATH OpenOpenAlexFDO

Authors Marston D. E. Conder, Tomaž Pisanski, Arjana Žitnik

Publication date 29 August 2014

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-013-0484-3

zbMATH Keywords

automorphism groupgeneralized Petersen graphcirculant graphedge-transitive graphvertex-transitive graphwreath product\(GI\)-graphunit-distance graph

Mathematics Subject Classification ID

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

Recommendations

• Symmetry and connectivity in G-graphs
• Generalized symmetry of graphs - a survey
• Generalized Gardiner-Praeger graphs and their symmetries
• Symmetric and semisymmetric graphs construction using \(G\)-graphs
• Generalized symmetry of graphs
• On several symmetry conditions for graphs
• On the symmetries of some classes of recursive circulant graphs
• Symmetries in graphs via simplicial automorphisms
• scientific article; zbMATH DE number 579475
• G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs

Cites work

• scientific article; zbMATH DE number 193034 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• A note on a conjecture on consistent cycles
• A note on the generalized Petersen graphs that are also Cayley graphs
• A theorem on tait colorings with an application to the generalized Petersen graphs
• All generalized Petersen graphs are unit-distance graphs
• Automorphisms of circulants that respect partitions
• Configurations from a graphical viewpoint
• Enumeration of I-graphs: Burnside does it again
• Generalizing the generalized Petersen graphs
• I-graphs and the corresponding configurations
• Isomorphism checking of \(I\)-graphs
• Multiple Kronecker covering graphs
• On the groups of repeated graphs
• Products of unit distance graphs
• Self-dual configurations and regular graphs
• The Magma algebra system. I: The user language
• The Real Configuration (21₄ )
• Vertex-transitive expansions of (1, 3)-trees
• Which generalized petersen graphs are cayley graphs?

Cited in

(10)

• G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
• A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra
• scientific article; zbMATH DE number 851472 (Why is no real title available?)
• Special issue of ADAM devoted to the International Workshop on Symmetries of Graph and Networks 2018
• A new generalization of generalized Petersen graphs
• On the automorphism groups of the generalized Peterson graphs
• Two new families of non-CCA groups
• scientific article; zbMATH DE number 4154473 (Why is no real title available?)
• Petersen type \(n\)-circulant and weak metacirculant
• Weak metacirculants of odd prime power order

Describes a project that uses

Uses Software

• Magma

This page was built for publication: \(GI\)-graphs: a new class of graphs with many symmetries

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