An induced subgraph of the Hamming graph with maximum degree 1

DOI10.1002/jgt.22828zbMath1522.05319arXiv2107.13816OpenAlexW4220791713MaRDI QIDQ6081592

Unnamed Author

Publication date: 5 October 2023

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

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

zbMATH Keywords

Hamming graphinduced subgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Vertex degrees (05C07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• On induced subgraphs of the cube
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• On the resolution of the sensitivity conjecture
• On induced subgraphs of the Hamming graph