𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Weighted graphs with all Hamiltonian cycles of the same length

✍ Scribed by Santosh Kabadi; Abraham P. Punnen

Book ID
108315873
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
157 KB
Volume
271
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bipartite graphs with cycles of all even
Bipartite graphs with cycles of all even lengths
✍ Edward Schmeichel; John Mitchem πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 428 KB πŸ‘ 1 views

## Abstract Let __G__ = (__X, Y, E__) be a bipartite graph with __X__ = __Y__ = __n__. ChvΓ‘tal gave a condition on the vertex degrees of __X__ and __Y__ which implies that __G__ contains a Hamiltonian cycle. It is proved here that this condition also implies that __G__ contains cycles of every even