Colorful paths in vertex-colorings of graphs, Electronic Journal of Combinatorics, vol.18, p.17, 2011. ,
Tropical dominating sets in vertex-colored graphs ,
Cliques in random graphs, Mathematical Proceedings of the Cambridge Philosophical Society, 1976. ,
DOI : 10.1017/S0305004100053056
Partitioning into colorful components by minimum edge deletions, Combinatorial Pattern Matching, pp.56-69, 2012. ,
Evaluation of ILP-Based Approaches for Partitioning into Colorful Components, Software Engineering and Applications, pp.176-187, 2013. ,
DOI : 10.1007/978-3-642-38527-8_17
Threshold functions for small subgraphs, Mathematical Proceedings of the Cambridge Philosophical Society, 1981. ,
Random Graphs -Second Edition, 2001. ,
A min-cut algorithm for the consistency problem in multiple sequence alignment, Bioinformatics, vol.26, issue.8, pp.1015-1021, 2010. ,
DOI : 10.1093/bioinformatics/btq082
On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
Upper and lower bounds for finding connected motifs in vertex-colored graphs, Journal of Computer and System Sciences, vol.77, issue.4, pp.799-811, 2011. ,
DOI : 10.1016/j.jcss.2010.07.003
URL : https://hal.archives-ouvertes.fr/hal-00606148
Tropical homomorphisms in vertex-coloured graphs ,
A generalization of the gallai-roy theorem. Graphs andCombinatorics, pp.681-685, 2001. ,
Simple proofs of results on paths representing all colors in proper vertex-colorings. Graphs andCombinatorics, pp.201-203, 2007. ,
The largest clique size in a random graph, 1976. ,
Algorithmic and hardness results for the colorful components problems ,
OMG! Orthologs in Multiple Genomes ??? Competing Graph-Theoretical Formulations, Workshop on Algorithms in Bioinformatics, pp.364-375, 2011. ,
DOI : 10.1038/461168a
Angì es d'Auriac), nathann.cohen@gmail.com (N. Cohen), hakim.maftouhi@orange.fr (A. El Maftouhi), ararat.harutyunyan@math.univ-toulouse, fr (A. Harutyunyan), legay@lri.fr (S. Legay), yannis@lri.fr (Y. Manous- sakis ,