On isomorphisms of vertex-transitive graphs (Q281629): Difference between revisions

Summary: 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.

0 references

zbMATH Keywords

coset graph

0 references

GI-graphs

0 references

isomorphisms

0 references

vertex-transitive graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4352269

0 references

Isomorphism of circulant graphs and digraphs

0 references

Isomorphism problem for a class of point-symmetric structures

0 references

Isomorphisms of Cayley graphs. II

0 references

On isomorphisms of finite Cayley graphs

0 references

Q4882944

0 references

Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)

0 references

Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes

0 references

On graphs admitting arc-transitive actions of almost simple groups

0 references

Q3669446

0 references

Conjugacy of Odd order Hall Subgroups

0 references

The Group is a CI-Group

0 references

Finite CI-Groups are Soluble

0 references

On isomorphisms of finite Cayley graphs---a survey

0 references

On finite groups with the cayley isomorphism property

0 references

Isomorphisms of finite Cayley digraphs of bounded valency

0 references

A classification of the maximal subgroups of the finite alternating and symmetric groups

0 references

Ádám's conjecture is true in the square-free case

0 references

Corrigendum to: On Ádám's conjecture for circulant graphs

0 references

A solution of the isomorphism problem for circulant graphs

0 references

Isomorphism problem for relational structures with a cyclic automorphism

0 references

Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.

0 references

Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.

0 references

Quasiprimitive groups containing a transitive alternating group

0 references

Symmetry properties of Cayley graphs of small valencies on the alternating group \(A_5\)

0 references

Identifiers

zbMATH Open document ID

1335.05121

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:281629

@@ Property / review text @@
+Summary: 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.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C25
@@ Property / Mathematics Subject Classification ID: 05C25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+E18
@@ Property / Mathematics Subject Classification ID: 05E18 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6579097
@@ Property / zbMATH DE Number: 6579097 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+coset graph
@@ Property / zbMATH Keywords: coset graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+GI-graphs
@@ Property / zbMATH Keywords: GI-graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+isomorphisms
@@ Property / zbMATH Keywords: isomorphisms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex-transitive graphs
@@ Property / zbMATH Keywords: vertex-transitive graphs / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07501
@@ Property / arXiv ID: 1602.07501 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352269
@@ Property / cites work: Q4352269 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of circulant graphs and digraphs
@@ Property / cites work: Isomorphism of circulant graphs and digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism problem for a class of point-symmetric structures
+Normal rank
@@ Property / cites work @@
+Isomorphisms of Cayley graphs. II
@@ Property / cites work: Isomorphisms of Cayley graphs. II / rank @@
+Normal rank
@@ Property / cites work @@
+On isomorphisms of finite Cayley graphs
@@ Property / cites work: On isomorphisms of finite Cayley graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4882944
@@ Property / cites work: Q4882944 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
+Normal rank
@@ Property / cites work @@
+Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
+Normal rank
@@ Property / cites work @@
+On graphs admitting arc-transitive actions of almost simple groups
+Normal rank
@@ Property / cites work @@
+Q3669446
@@ Property / cites work: Q3669446 / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugacy of Odd order Hall Subgroups
@@ Property / cites work: Conjugacy of Odd order Hall Subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+The Group is a CI-Group
@@ Property / cites work: The Group is a CI-Group / rank @@
+Normal rank
@@ Property / cites work @@
+Finite CI-Groups are Soluble
@@ Property / cites work: Finite CI-Groups are Soluble / rank @@
+Normal rank
@@ Property / cites work @@
+On isomorphisms of finite Cayley graphs---a survey
+Normal rank
@@ Property / cites work @@
+On finite groups with the cayley isomorphism property
+Normal rank
@@ Property / cites work @@
+Isomorphisms of finite Cayley digraphs of bounded valency
+Normal rank
@@ Property / cites work @@
+A classification of the maximal subgroups of the finite alternating and symmetric groups
+Normal rank
@@ Property / cites work @@
+Ádám's conjecture is true in the square-free case
+Normal rank
@@ Property / cites work @@
+Corrigendum to: On Ádám's conjecture for circulant graphs
+Normal rank
@@ Property / cites work @@
+A solution of the isomorphism problem for circulant graphs
+Normal rank
@@ Property / cites work @@
+Isomorphism problem for relational structures with a cyclic automorphism
+Normal rank
@@ Property / cites work @@
+Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
+Normal rank
@@ Property / cites work @@
+Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.
+Normal rank
@@ Property / cites work @@
+Quasiprimitive groups containing a transitive alternating group
+Normal rank
@@ Property / cites work @@
+Symmetry properties of Cayley graphs of small valencies on the alternating group \(A_5\)
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:281629