A note on short cycles in a hypercube

DOI10.1016/j.disc.2006.05.008zbMath1104.05034arXiv1605.06572OpenAlexW2063369760MaRDI QIDQ2509296

Ryan R. Martin, Maria A. Axenovich

Publication date: 19 October 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.06572

zbMATH Keywords

Ramsey property

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Related Items (12)

How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube? ⋮ Extremal numbers for cycles in a hypercube ⋮ Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets ⋮ Inducibility in the hypercube ⋮ Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes ⋮ On even-cycle-free subgraphs of the hypercube ⋮ On even-cycle-free subgraphs of the hypercube ⋮ On 14-Cycle-Free Subgraphs of the Hypercube ⋮ Maximum density of vertex-induced perfect cycles and paths in the hypercube ⋮ Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube ⋮ Component Edge Connectivity of Hypercubes ⋮ Some Turán type results on the hypercube

Cites Work

• Unnamed Item
• Cycles of even length in graphs
• On Arithmetic Progressions of Cycle Lengths in Graphs
• Hexagon-free subgraphs of hypercubes
• A Ramsey-type result for the hypercube
• Subgraphs of a hypercube containing no small even cycles

This page was built for publication: A note on short cycles in a hypercube