𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A characterization of Hamiltonian prisms

✍ Scribed by P. Paulraja

Book ID
102892385
Publisher
John Wiley and Sons
Year
1993
Tongue
English
Weight
510 KB
Volume
17
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

A characterization is established for a graph G to have a Hamilton cycle in G Γ— K~2~, the prism over G. Moreover, it is shown that every 3‐connected graph has a 2‐connected spanning bipartite subgraph. Using this result, the existence of a Hamilton cycle in the prism over every 3‐connected cubic graph is established. Further, the existence of a Hamilton cycle in the prism over a cubic 2‐connected graph is also discussed. Earlier results in this direction are shown to be particular cases of the results obtained here. Β© 1993 John Wiley & Sons, Inc.

πŸ“œ SIMILAR VOLUMES

Closure for the property of having a ham
Closure for the property of having a hamiltonian prism
✍ Daniel KrΓ‘l; Ladislav Stacho πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 252 KB

## Abstract We prove that a graph __G__ of order __n__ has a hamiltonian prism if and only if the graph Cl~4__n__/3–4/3~(__G__) has a hamiltonian prism where Cl~4__n__/3–4/3~(__G__) is the graph obtained from __G__ by sequential adding edges between non‐adjacent vertices whose degree sum is at leas

A characterization of the Hamiltonian
A characterization of the Hamiltonian
✍ Szafraniec, Franciszek Hugon πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 319 KB