𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Remarks on a Hamiltonian

✍ Scribed by G. Berishvili

Book ID
115498976
Publisher
Springer US
Year
2012
Tongue
English
Weight
57 KB
Volume
186
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A remark on Hamiltonian cycles
A remark on Hamiltonian cycles
✍ Roland HΓ€ggkvist; G.G Nicoghossian πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 107 KB
A Remark on Hamiltonian Cycles
A Remark on Hamiltonian Cycles
✍ Vu-Dinh-Hoa πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 309 KB

## Abstract Let __G__ be an undirected and simple graph on __n__ vertices. Let Ο‰, Ξ± and Ο‡ denote the number of components, the independence number and the connectivity number of __G. G__ is called a 1‐tough graph if Ο‰(__G__ – __S__) β©½ |__S__| for any subset __S__ of __V__(__G__) such that Ο‰(__G__ βˆ’