On isomorphisms of vertex-transitive graphs (Q281629): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| 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. | |||
| 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. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C60 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C25 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05E18 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| 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 | |||
Revision as of 17:42, 27 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On isomorphisms of vertex-transitive graphs |
scientific article |
Statements
On isomorphisms of vertex-transitive graphs (English)
0 references
11 May 2016
0 references
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
coset graph
0 references
GI-graphs
0 references
isomorphisms
0 references
vertex-transitive graphs
0 references
