On isomorphisms of vertex-transitive graphs

MaRDI QIDQ281629zbMATH OpenFDO

Authors Jing Chen, Binzhou Xia

Publication date 11 May 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.07501, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p22

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

coset graphGI-graphsisomorphismsvertex-transitive graphs

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) Group actions on combinatorial structures (05E18)

Abstract: The isomorphism problem of Cayley graphs has been well studied in the literature, such as characterizations of CI (DCI)-graphs and CI (DCI)-groups. In this paper, we generalize these to vertex-transitive graphs and establish parallel results. Some interesting vertex-transitive graphs are given, including a first example of connected symmetric non-Cayley non-GI-graph. Also, we initiate the study for GI and DGI-groups, defined analogously to the concept of CI and DCI-groups.

Recommendations

• The GI-properties of the vertex-transitive graphs of simple groups
• Isomorphisms of generalized Cayley graphs
• On isomorphisms of finite Cayley graphs---a survey
• Classification of vertex-transitive graphs of order a prime cubed. I
• On isomorphisms of connected Cayley graphs. II

Cites work

• scientific article; zbMATH DE number 3821776 (Why is no real title available?)
• scientific article; zbMATH DE number 1054724 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• A classification of the maximal subgroups of the finite alternating and symmetric groups
• A solution of the isomorphism problem for circulant graphs
• Conjugacy of Odd order Hall Subgroups
• Corrigendum to: On Ádám's conjecture for circulant graphs
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.
• Finite CI-Groups are Soluble
• Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
• Isomorphism of circulant graphs and digraphs
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for relational structures with a cyclic automorphism
• Isomorphisms of Cayley graphs. II
• Isomorphisms of finite Cayley digraphs of bounded valency
• On finite groups with the cayley isomorphism property
• On graphs admitting arc-transitive actions of almost simple groups
• On isomorphisms of finite Cayley graphs
• On isomorphisms of finite Cayley graphs---a survey
• Quasiprimitive groups containing a transitive alternating group
• Symmetry properties of Cayley graphs of small valencies on the alternating group \(A_5\)
• The Group is a CI-Group
• Ádám's conjecture is true in the square-free case

Cited in

(8)

• scientific article; zbMATH DE number 889957 (Why is no real title available?)
• Hexavalent half-arc-transitive graphs of order \(9 p\)
• Presentations for vertex-transitive graphs
• scientific article; zbMATH DE number 2170485 (Why is no real title available?)
• Vertex-transitive CIS graphs
• scientific article; zbMATH DE number 7709881 (Why is no real title available?)
• ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS
• On the classification of vertex-transitive structures

This page was built for publication: On isomorphisms of vertex-transitive graphs

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