E. Angel, E. Bampis, A. Kononov, D. Paparas, E. Pountourakis et al., Clustering 897 on k-edge-colored graphs, Discrete Applied Mathematics, 2016.

C. Ballester, NP-completeness in hedonic games, Games and Economic Behavior, vol.49, issue.1, pp.1-30, 2004.

J. A. Bondy and U. S. Murty, Graph theory. Grad. Texts in Math, p.901, 2008.

T. Brylawski, The lattice of integer partitions, Discrete Mathematics, vol.6, issue.3, p.902, 1973.

I. Chatzigiannakis, C. Koninis, P. N. Panagopoulou, and P. G. Spirakis, Distributed game-903 theoretic vertex coloring, OPODIS'10, pp.103-118, 2010.

]. J. [cns18, R. Chen, P. Niedermeier, and . Skowron, Stable marriage with multi-modal preferences, 905 Proceedings of the 2018 ACM Conference on Economics and Computation, EC '18, vol.286, pp.269-906, 2018.

P. [dbhs06]-d.-dimitrov, R. Borm, S. Hendrickx, and . Sung, Simple priorities and core stability in 908 hedonic games, Social Choice and Welfare, vol.26, issue.2, pp.421-433, 2006.

G. Ducoffe, The parallel complexity of coloring games, International Symposium on 910
URL : https://hal.archives-ouvertes.fr/hal-01361056

A. Theory, , pp.27-39, 2016.

G. Ducoffe, Propriétés métriques des grands graphes, 2016.

B. Escoffier, L. Gourvès, and J. Monnot, Strategic coloring of a graph, Internet Mathematics, vol.914, issue.4, pp.424-455, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01426608

M. Flammini, G. Monaco, and Q. Zhang, Strategyproof mechanisms for additively separable 916 hedonic games and fractional hedonic games, WAOA, p.917, 2017.

C. Greene and D. J. Kleitman, Longest chains in the lattice of integer partitions ordered by 918 majorization, European Journal of Combinatorics, vol.7, issue.1, pp.1-10, 1986.

J. Hajduková, Coalition formation games: A survey, International Game Theory Review, vol.920, issue.04, pp.613-641, 2006.

M. Hoefer and W. Jiamjitrak, On proportional allocation in hedonic games, SAGT, pp.307-319, 2017.

G. H. Hardy and E. M. Wright, An introduction to the theory of numbers

D. S. Johnson, C. H. Papadimitriou, and M. Yannakakis, How easy is local search? Journal of 926 computer and system sciences, vol.37, pp.79-100, 1988.

J. Kleinberg and K. Ligett, Information-sharing in social networks, Games and Economic 928 Behavior, vol.82, pp.702-716, 2013.

M. Mnich, I. Schlotter, ;. Ohta, N. Barrot, A. Ismaili et al., Stable marriage with covering constraints-a complete computational 930 trichotomy, Proceedings of the Twenty-Sixth International Joint 933 Conference on Artificial Intelligence, IJCAI-17, pp.359-365, 2017.

I. Olkin and A. W. Marshall, Inequalities: theory of majorization and its applications, vol.935, p.143, 2016.

P. N. Panagopoulou and P. G. Spirakis, A game theoretic approach for efficient graph coloring