Search Sciweavers | Sciweavers

22 search results - page 2 / 5

» Hamilton Cycles in Random Lifts of Directed Graphs

237

click to vote

Book

1197views

Graph Theory with Applications

16 years 9 months ago

Download www.ecp6.jussieu.fr

A classic book on graph theory.

J.A. Bondy and U.S.R. Murty

posted by scimaster

Read More »

Voted

DM
2002

78views more DM 2002»

Hamilton cycles in random subgraphs of pseudo-random graphs

14 years 11 months ago

Download www.math.cmu.edu

Alan M. Frieze, Michael Krivelevich

claim paper

Read More »

click to vote

SIAMDM
2010

102views more SIAMDM 2010»

Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

14 years 6 months ago

Download www.math.cmu.edu

Let d = d1 d2

Colin Cooper, Alan M. Frieze, Michael Krivelevich

claim paper

Read More »

click to vote

RSA
2010

99views more RSA 2010»

Hamiltonicity thresholds in Achlioptas processes

14 years 10 months ago

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 »

Voted

ARSCOM
2004

104views more ARSCOM 2004»

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

14 years 11 months ago

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 / 5 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers