Order reprints

A note on spanning Kr-cycles in random graphs

Alan Frieze

*Corresponding author: Alan Frieze alan@random.math.cmu.edu


We find a threshold for the existence of a collection of edge disjoint copies of Kr that form a cyclic structure and span all vertices of Gn,p. We use a recent result of Riordan to give a two line proof of the main result.

Please supply your name and a valid email address you yourself

Fields marked*are required

Article URL   http://www.aimspress.com/Math/article/5191.html
Article ID   math-05-05-309
Editorial Email  
Your Name *
Your Email *
Quantity *

Copyright © AIMS Press All Rights Reserved