Subgraphs of a hypercube containing no small even cycles
From MaRDI portal
Publication:4013431
DOI10.1002/jgt.3190160311zbMath0766.05039OpenAlexW2032716544WikidataQ126254325 ScholiaQ126254325MaRDI QIDQ4013431
Publication date: 27 September 1992
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190160311
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Generalized Ramsey theory (05C55)
Related Items (26)
Rainbows in the hypercube ⋮ Turán's theorem for pseudo-random graphs ⋮ On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs ⋮ Vertex Turán problems for the oriented hypercube ⋮ On \(K^ 4\)-free subgraphs of random graphs ⋮ Extremal numbers for cycles in a hypercube ⋮ Random polynomial graphs for random Turán problems ⋮ Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets ⋮ Inducibility in the hypercube ⋮ Saturation in the Hypercube and Bootstrap Percolation ⋮ On even-cycle-free subgraphs of the hypercube ⋮ On even-cycle-free subgraphs of the hypercube ⋮ On crown-free families of subsets ⋮ On a covering problem in the hypercube ⋮ On 14-Cycle-Free Subgraphs of the Hypercube ⋮ Maximum density of vertex-induced perfect cycles and paths in the hypercube ⋮ On even-cycle-free subgraphs of the doubled Johnson graphs ⋮ Extremal even-cycle-free subgraphs of the complete transposition graphs ⋮ Highly symmetric subgraphs of hypercubes ⋮ Vertex Turán problems in the hypercube ⋮ A note on short cycles in a hypercube ⋮ Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube ⋮ Bounding the size of square-free subgraphs of the hypercube ⋮ The vertex Turán density in 3-ary \(n\)-cubes ⋮ Some Turán type results on the hypercube ⋮ Generalized Turán densities in the hypercube
Cites Work
This page was built for publication: Subgraphs of a hypercube containing no small even cycles
