Sciweavers

325 search results - page 2 / 65

» Hamilton cycles in random graphs and directed graphs

76

EJC
2006

93views Information Technology» more EJC 2006»

Hamilton cycles in random lifts of graphs

14 years 11 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 »

69

DM
2002

78views more DM 2002»

Hamilton cycles in random subgraphs of pseudo-random graphs

14 years 11 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 »

93

SIAMDM
2010

102views more SIAMDM 2010»

Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

14 years 6 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 »

90

RSA
2010

99views more RSA 2010»

Hamiltonicity thresholds in Achlioptas processes

14 years 10 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 »

93

ARSCOM
2004

104views more ARSCOM 2004»

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

14 years 11 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 »