๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the existence of a Hamiltonian path in a graph

โœ Scribed by Yoshiko Takenaka

Book ID
114036710
Publisher
Elsevier Science
Year
1968
Weight
348 KB
Volume
13
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the hamiltonian path graph of a graph
On the hamiltonian path graph of a graph
โœ George R. T. Hendry ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 491 KB ๐Ÿ‘ 1 views

The hamiltonian path graph H(F) of a graph F is that graph having the same vertex set as F and in which two vertices u and u are adjacent if and only if F contains a hamiltonian u -u path. First, in response to a conjecture of Chartrand, Kapoor and Nordhaus, a characterization of nonhamiltonian grap

On the existence of Hamiltonian cycles i
On the existence of Hamiltonian cycles in a class of random graphs
โœ T.I. Fenner; A.M. Frieze ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 468 KB

A digraph with n vertices and fixed outdegree m is generated randomly so that each such digraph is equally likely to be chosen. We consider the probability of the existence of a Hamiltonian cycle in the graph obtained by ignoring arc orientation. We show that there exists m (~23) such that a Hamilto