Title of article :
On even-cycle-free subgraphs of the hypercube
Author/Authors :
Füredi، نويسنده , , Zoltلn and ضzkahya، نويسنده , , Lale، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
It is shown that the size of any C 4 k + 2 -free subgraph of the hypercube Q n , k ⩾ 3 , is o ( e ( Q n ) ) .
Keywords :
Hypercube , cycle , Turلn problem
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A