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






Artículos relacionados