Sciweavers

325 search results - page 2 / 65

» Hamilton cycles in random graphs and directed graphs

19

EJC
2006

93views Information Technology» more EJC 2006»

Hamilton cycles in random lifts of graphs

13 years 7 months ago

Hamilton cycles in random lifts of graphs

Download www.math.cmu.edu

An n-lift of a graph K, is a graph with vertex set V (K)

K. Burgin, Prasad Chebolu, Colin Cooper, Alan M. F...

claim paper

Read More »

14

DM
2002

78views more DM 2002»

Hamilton cycles in random subgraphs of pseudo-random graphs

13 years 7 months ago

Hamilton cycles in random subgraphs of pseudo-random graphs

Download www.math.cmu.edu

Alan M. Frieze, Michael Krivelevich

claim paper

Read More »

26

SIAMDM
2010

102views more SIAMDM 2010»

Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

13 years 2 months ago

Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

Download www.math.cmu.edu

Let d = d1 d2

Colin Cooper, Alan M. Frieze, Michael Krivelevich

claim paper

Read More »

23

RSA
2010

99views more RSA 2010»

Hamiltonicity thresholds in Achlioptas processes

13 years 5 months ago

Hamiltonicity thresholds in Achlioptas processes

Download www.math.tau.ac.il

In this paper we analyze the appearance of a Hamilton cycle in the following random process. The process starts with an empty graph on n labeled vertices. At each round we are pre...

Michael Krivelevich, Eyal Lubetzky, Benny Sudakov

claim paper

Read More »

20

ARSCOM
2004

104views more ARSCOM 2004»

Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs

13 years 7 months ago

Complete Minors in Cubic Graphs with few short Cycles and Random Cubic Graphs

Download abel.math.umu.se

We first prove that for any fixed k a cubic graph with few short cycles contains a Kk-minor. This is a direct generalisation of a result on girth by Thomassen. We then use this the...

Klas Markstrom

claim paper

Read More »

« Prev « First page 2 / 65 Last » Next »