Comments on "On Hamiltonian Cycles as Optimal p-Cycles"
β Scribed by Cholda, P.
- Book ID
- 117886437
- Publisher
- IEEE
- Year
- 2007
- Tongue
- English
- Weight
- 40 KB
- Volume
- 11
- Category
- Article
- ISSN
- 1089-7798
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let __G__ be a graph of order __n__ and 3β€__t__β€__n__/4 be an integer. Recently, Kaneko and Yoshimoto [J Combin Theory Ser B 81(1) (2001), 100β109] provided a sharp Ξ΄(__G__) condition such that for any set __X__ of __t__ vertices, __G__ contains a hamiltonian cycle __H__ so that the dis
## 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__ β