Search Sciweavers | Sciweavers

94 search results - page 2 / 19

» On Regular Factors in Regular Graphs with Small Radius

click to vote

EJC
2006

126views Information Technology» more EJC 2006»

3-star factors in random d-regular graphs

13 years 4 months ago

Download www.math.uwaterloo.ca

The small subgraph conditioning method first appeared when Robinson and the second author showed the almost sure hamiltonicity of random d-regular graphs. Since then it has been u...

Hilda Assiyatun, Nicholas C. Wormald

claim paper

Read More »

click to vote

DM
2007

93views more DM 2007»

Small subgraphs of random regular graphs

13 years 4 months ago

Download www.math.ucla.edu

The main aim of this short paper is to answer the following question. Given a ﬁxed graph H, for which values of the degree d does a random d-regular graph on n vertices contain ...

Jeong Han Kim, Benny Sudakov, Van H. Vu

claim paper

Read More »

click to vote

DM
2007

136views more DM 2007»

Lower connectivities of regular graphs with small diameter

13 years 4 months ago

Download www-ma3.upc.es

Krishnamoorthy, Thulasiraman and Swamy [Minimum order graphs with speciﬁed diameter, connectivity and regularity, Networks 19 (1989) 25–46] showed that a δ-regular graph with...

Camino Balbuena, Xavier Marcote

claim paper

Read More »

click to vote

LATIN
2000
Springer

103views Information Technology» more LATIN 2000»

Small Maximal Matchings in Random Graphs

13 years 8 months ago

Download www.ulb.ac.be

We look at the minimal size of a maximal matching in general, bipartite and

Michele Zito

claim paper