On isomorphisms of vertex-transitive graphs

zbMATH Open1335.05121arXiv1602.07501MaRDI QIDQ281629FDOQ281629

Authors: Jing Chen, Binzhou Xia 

Publication date: 11 May 2016

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

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.

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

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

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

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)

Cites Work

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

Cited In (8)

• Title not available (Why is that?)
• Hexavalent half-arc-transitive graphs of order \(9 p\)
• Presentations for vertex-transitive graphs
• Title not available (Why is that?)
• Vertex-transitive CIS graphs
• Title not available (Why is that?)
• 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)