A RESULT ABOUT THE INCIDENT EDGES IN THE GRAPHS M(K)

Authors
MONTENEGRO E SALAZAR R
Citation
E. Montenegro et R. Salazar, A RESULT ABOUT THE INCIDENT EDGES IN THE GRAPHS M(K), Discrete mathematics, 122(1-3), 1993, pp. 377-380
Citations number
6
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
122
Issue
1-3
Year of publication
1993
Pages
377 - 380
Database
ISI
SICI code
0012-365X(1993)122:1-3<377:ARATIE>2.0.ZU;2-D
Abstract
Let M(k) be a graph which is obtained by successive substitutions of k vertices of the complete graph K(n), (k less-than-or-equal-to n), by isomorphic copies of the cycle C(n-1). We prove that 'M(k) is hamilton ian'.