On isomorphisms of vertex-transitive graphs (Q281629)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On isomorphisms of vertex-transitive graphs |
scientific article; zbMATH DE number 6579097
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On isomorphisms of vertex-transitive graphs |
scientific article; zbMATH DE number 6579097 |
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
0 references
0 references
0.8926498293876648
0 references
0.8223920464515686
0 references
0.8144257664680481
0 references
0.8140665888786316
0 references
0.8038572669029236
0 references
