Automorphism groups , isomorphism , reconstruction ( Chapter 27 of the Handbook of Combinatorics )

@inproceedings{Babai2012AutomorphismG,
  title={Automorphism groups , isomorphism , reconstruction ( Chapter 27 of the Handbook of Combinatorics )},
  author={L{\'a}szl{\'o} Babai},
  year={2012}
}
1 Definitions, examples 5 1.1 Measures of symmetry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Reconstruction from line graphs . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Automorphism groups: reduction to 3-connected graphs . . . . . . . . . . . 10 1.4 Automorphism groups of planar graphs . . . . . . . . . . . . . . . . . . . . 11 1.5 Matrix representation. Eigenvalue multiplicity . . . . . . . . . . . . . . . . 12 1.6 Asymmetry, rigidity. Almost all graphs… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 343 references

Transitiv orientierbare Graphen

  • T. Gallai
  • Acta Math. Sci. Hung., 22:51–63
  • 1971
Highly Influential
4 Excerpts

volume 576 of Annals New York Acad

  • W. Imrich. Embedding graphs into cartesian products. Theory, its Applications
  • Sci., pages 266 – 274.
  • 1989
Highly Influential
7 Excerpts

Eigenvalues of graphs and digraphs

  • C. D. Godsil
  • Lin. Alg. Appl., 46:43–50
  • 1982
Highly Influential
4 Excerpts

GRR’s for non-solvable groups

  • C. D. Godsil
  • L. Lovász et al., editor, Algebraic Methods in…
  • 1981
Highly Influential
4 Excerpts

Naturw

  • W. Imrich. Assoziative produkte von graphen. Sitzungsb., Österr. Akad. Wiss., Math
  • Kl., 180:203–239,
  • 1971
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…