On even-cycle-free subgraphs of the hypercube
JOURNAL OF COMBINATORIAL THEORY SERIES A, vol.118, no.6, pp.1816-1819, 2011 (SCI-Expanded, Scopus)
- Publication Type: Article / Article
- Volume: 118 Issue: 6
- Publication Date: 2011
- Doi Number: 10.1016/j.jcta.2011.02.009
- Journal Name: JOURNAL OF COMBINATORIAL THEORY SERIES A
- Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Page Numbers: pp.1816-1819
- Hacettepe University Affiliated: No
Abstract
It is shown that the size of any C(4k+2)-free subgraph of the hypercube Q(n), k >= 3, is o(e(Q(n))). Published by Elsevier Inc.