Sciweavers

42 search results - page 5 / 9

» Hamilton cycles in prisms

17

JCT
2010

68views more JCT 2010»

Dirac-type results for loose Hamilton cycles in uniform hypergraphs

13 years 5 months ago

Dirac-type results for loose Hamilton cycles in uniform hypergraphs

Download web.mat.bham.ac.uk

Hiêp Hàn, Mathias Schacht

claim paper

Read More »

14

SIAMDM
2010

103views more SIAMDM 2010»

A Semiexact Degree Condition for Hamilton Cycles in Digraphs

13 years 5 months ago

A Semiexact Degree Condition for Hamilton Cycles in Digraphs

Download christofides.org

Demetres Christofides, Peter Keevash, Daniela K&uu...

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 »

27

WG
2009
Springer

136views Theoretical Computer Science» more WG 2009»

Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs

14 years 2 months ago

Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs

Download www.dur.ac.uk

The Hamiltonian Cycle problem asks if an n-vertex graph G has a cycle passing through all vertices of G. This problem is a classic NP-complete problem. So far, ﬁnding an exact al...

Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Dan...

claim paper

Read More »

100

Book

1197views

Graph Theory with Applications

15 years 5 months ago

Graph Theory with Applications

Download www.ecp6.jussieu.fr

A classic book on graph theory.

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

posted by scimaster

Read More »

« Prev « First page 5 / 9 Last » Next »