On Isomorphisms of Vertex-transitive Graphs
Copyright policy )On Isomorphisms of Vertex-transitive Graphs
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.
- Peking University China (People's Republic of)
- Peking University China (People's Republic of)
- Hunan First Normal University China (People's Republic of)
- Rutgers, The State University of New Jersey United States
- Center for Discrete Mathematics and Theoretical Computer Science United States
Computer Networks and Communications, Study of Finite Groups and Graphs, Group Theory (math.GR), Cayley graph, Graph, Graph isomorphism, Group actions on combinatorial structures, Chordal graph, Isomorphism (crystallography), GI-graphs, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, coset graph, vertex-transitive graphs, Crystallography, isomorphisms, Crystal structure, Line graph, Voltage graph, Cayley Graphs, Distance-Regular Graphs, Indifference graph, Discrete mathematics, Graphs and abstract algebra (groups, rings, fields, etc.), Vertex (graph theory), Chemistry, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Combinatorics (math.CO), Mathematics - Group Theory, Graphs, Transitive relation, Mathematics, Vertex-transitive graph, Graph Theory and Algorithms
Computer Networks and Communications, Study of Finite Groups and Graphs, Group Theory (math.GR), Cayley graph, Graph, Graph isomorphism, Group actions on combinatorial structures, Chordal graph, Isomorphism (crystallography), GI-graphs, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, coset graph, vertex-transitive graphs, Crystallography, isomorphisms, Crystal structure, Line graph, Voltage graph, Cayley Graphs, Distance-Regular Graphs, Indifference graph, Discrete mathematics, Graphs and abstract algebra (groups, rings, fields, etc.), Vertex (graph theory), Chemistry, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Combinatorics (math.CO), Mathematics - Group Theory, Graphs, Transitive relation, Mathematics, Vertex-transitive graph, Graph Theory and Algorithms
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!