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

14 years 12 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

14 years 12 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

14 years 12 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

15 years 3 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