Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655758 | Journal of Combinatorial Theory, Series A | 2011 | 4 Pages |
Abstract
It is shown that the size of any C4k+2-free subgraph of the hypercube Qn, k⩾3, is o(e(Qn)).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics