Hexagon-free subgraphs of hypercubes

DOI10.1002/jgt.3190170405zbMath0780.05022OpenAlexW2062097565MaRDI QIDQ3137764

Marston D. E. Conder

Publication date: 13 October 1993

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190170405

zbMATH Keywords

cyclehypercubessubgraphsmonochromatic

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (20)

Rainbow copies of \(C_4\) in edge-colored hypercubes ⋮ On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs ⋮ 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 ⋮ Saturation in the Hypercube and Bootstrap Percolation ⋮ On even-cycle-free subgraphs of the hypercube ⋮ On even-cycle-free subgraphs of the hypercube ⋮ 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 ⋮ A note on short cycles in a hypercube ⋮ Upper bounds on the size of 4- and 6-cycle-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 ⋮ Computers and discovery in algebraic graph theory

Uses Software

• GAP

Cites Work

• Highly symmetric subgraphs of hypercubes

This page was built for publication: Hexagon-free subgraphs of hypercubes