Induced subgraphs of hypercubes

DOI10.1016/j.ejc.2012.09.004zbMath1254.05130arXiv1112.3015OpenAlexW1987548253MaRDI QIDQ691573

Geir Agnarsson

Publication date: 3 December 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

maximum number of full vertices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube ⋮ Resonance graphs on perfect matchings of graphs on surfaces ⋮ On the resolution of the sensitivity conjecture

This page was built for publication: Induced subgraphs of hypercubes