Graph automorphism

Known as: Graph automorphism problem 
In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1947-2018
020004000600019472017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
In this work, we consider the controlled agreement problem for multi-agent networks, where a collection of agents take on leader… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
  • 2002
General techniques are developed to obtain: (1) the completion of a systemof nonlinear first-order partid differential equations… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are… (More)
  • figure 1
  • figure 2
  • table I
  • table II
  • figure 3
Is this relevant?
1998
1998
Motivated by the question of the relative complexities of the Graph Isomorphism and the Graph Automorphism problems we de ne and… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
computational method for its solution. A Psychological Description of LSA as a Theory of Learning, Memory, and Knowledge We give… (More)
Is this relevant?
1996
1996
We show that for any graph G, k nontrivial automorphisms of G if as many exist can be computed in time |G| k) with nonadaptive… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A simple model with a novel type of dynamics is introduced in order to investigate the emergence of self-ordered motion in… (More)
Is this relevant?
1993
1993
The concept of graph symmetry is explained in terms of the vertex automorphism group, which is a subgroup of the complete vertex… (More)
  • figure 3
  • figure 4
  • figure 5
  • table I
  • figure 7
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The exploitation of natural symmetries (mirror images) in a well-defined family of patterns (human faces) is discussed within the… (More)
  • figure 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Received August 6,1986; accepted November 25,1986 Finding the relationship between two coordinate systems using pairs of… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 6
Is this relevant?