In this paper I shall try to review some results which were obtained in the area of factorizations and decompositions of complete graphs admitting an automorphism group with some specified properties. These properties primarily involve the action of the group on the objects of the decomposition, most oftenvertices, but also edges, subgraphs of the decomposition or factors of the factorization.Classification theorems were obtained in highly symmetric situations, for example when the group acts doubly transitively on vertices, and it is often the case that all examples arise from geometry in this context.A “less” symmetric situation involves a group acting sharply transitively on vertices, which means for any two given vertices there exists precisely one group element mapping the first vertex to the second one. The vertices of the complete graph can be identified with group elements in this case, and the decompositionor factorization can be described entirely within the group by techniques which are generally known as “difference” or “starter-like” methods. Existence may be a non-trivial question and generally depends on the isomorphism type of the chosen group.

Graph Decompositions and Symmetry / Bonisoli, Arrigo. - STAMPA. - 365:(2009), pp. 1-18.

Graph Decompositions and Symmetry

BONISOLI, Arrigo
2009

Abstract

In this paper I shall try to review some results which were obtained in the area of factorizations and decompositions of complete graphs admitting an automorphism group with some specified properties. These properties primarily involve the action of the group on the objects of the decomposition, most oftenvertices, but also edges, subgraphs of the decomposition or factors of the factorization.Classification theorems were obtained in highly symmetric situations, for example when the group acts doubly transitively on vertices, and it is often the case that all examples arise from geometry in this context.A “less” symmetric situation involves a group acting sharply transitively on vertices, which means for any two given vertices there exists precisely one group element mapping the first vertex to the second one. The vertices of the complete graph can be identified with group elements in this case, and the decompositionor factorization can be described entirely within the group by techniques which are generally known as “difference” or “starter-like” methods. Existence may be a non-trivial question and generally depends on the isomorphism type of the chosen group.
2009
Surveys in Combinatorics 2009
9780521741736
Cambridge University Press
REGNO UNITO DI GRAN BRETAGNA
Graph Decompositions and Symmetry / Bonisoli, Arrigo. - STAMPA. - 365:(2009), pp. 1-18.
Bonisoli, Arrigo
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/606229
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact