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

Hamiltonicity of the cross product of two Hamiltonian graphs

โœ Scribed by Sylvain Gravier

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
211 KB
Volume
170
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Independent Production of Non Hamiltonia
Independent Production of Non Hamiltonian Graphs
โœ Samuel Jurkiewicz; Kelly Elaine Fonseca Freitas; Daniela Fuchs Salomรฃo ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 215 KB
Hamilton cycles in strong products of gr
Hamilton cycles in strong products of graphs
โœ Daniel Krรกl'; Jana Maxovรก; Robert ล รกmal; Pavel Podbrdskรฝ ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 229 KB

## Abstract We prove that the strong product of any __n__ connected graphs of maximum degree at most __n__ contains a Hamilton cycle. In particular, __G__^ฮ”(__G__)^ is hamiltonian for each connected graph __G__, which answers in affirmative a conjecture of Bermond, Germa, and Heydemann. ยฉ 2005 Wile

Hamilton cycles in tensor product of gra
Hamilton cycles in tensor product of graphs
โœ R. Balakrishnan; P. Paulraja ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 598 KB

In this paper, we characterize graphs G for which GยฎK2 is Hamiltonian, where ยฎ denotes the tensor product of graphs. The relationship between the bieulerian orientation of a 4-regular graph G and the existence of a pair of edge-disjoint Hamilton cycles in GยฎK2 is established. Also a characterization