Geodesic
Distinguishing partitions of complete multipartite graphs
Ars Mathematica Contemporanea, Tome 10 (2016) no. 1, pp. 45-66.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

A distinguishing partition of a set X with automorphism group aut(X) is a partition of X that is fixed by no nontrivial element of aut(X). In the event that X is a complete multipartite graph with its automorphism group, the existence of a distinguishing partition is equivalent to the existence of an asymmetric hypergraph with prescribed edge sizes. An asymptotic result is proven on the existence of a distinguishing partition when X is a complete multipartite graph with m1 parts of size n1 and m2 parts of size n2 for small n1, m2 and large m1, n2. A key tool in making the estimate is counting the number of trees of particular classes.
DOI : 10.26493/1855-3974.428.296
Keywords: Complete multipartite graph, distinguishing partition, combinatorial species, tree enumeration. 
@article{10_26493_1855_3974_428_296,
     author = {Michael Goff},
     title = {Distinguishing partitions of complete multipartite graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {45--66},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2016},
     doi = {10.26493/1855-3974.428.296},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.428.296/}
}
TY  - JOUR
AU  - Michael Goff
TI  - Distinguishing partitions of complete multipartite graphs
JO  - Ars Mathematica Contemporanea
PY  - 2016
SP  - 45
EP  - 66
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.428.296/
DO  - 10.26493/1855-3974.428.296
LA  - en
ID  - 10_26493_1855_3974_428_296
ER  - 
%0 Journal Article
%A Michael Goff
%T Distinguishing partitions of complete multipartite graphs
%J Ars Mathematica Contemporanea
%D 2016
%P 45-66
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.428.296/
%R 10.26493/1855-3974.428.296
%G en
%F 10_26493_1855_3974_428_296
Michael Goff. Distinguishing partitions of complete multipartite graphs. Ars Mathematica Contemporanea, Tome 10 (2016) no. 1, pp. 45-66. doi : 10.26493/1855-3974.428.296. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.428.296/

Cité par Sources :