Producción Científica Profesorado
Random Graphs, Retractions and Clique Graphs
Villarroel Flores, Rafael
2008
F. Larrión, M.A. Pizaña, R. Villarroel-Flores.Random Graphs, Retractions and Clique GraphsElectronic Notes in Discrete Mathematics 30 (2008)Proceedings of LAGOS2007, 25-29 November 2007.
Abstract
We found d1=d1(n,p) and d2=d2(n,p) such that almost every (random) graph G?G(n,p) has retractions to d-dimensional octahedra Od for every integer d satisfying d1