𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A remark on Hamiltonian cycles

✍ Scribed by Roland Häggkvist; G.G Nicoghossian


Book ID
107884143
Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
107 KB
Volume
30
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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__ −

Remarks on a Hamiltonian
✍ G. Berishvili 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 57 KB