Graph theoretic properties of good sets in hypercube
S. A. Tapadia, N. V. Shinde, B. N. Waphare · International Journal of Computer Mathematics Computer Systems Theory · 2024
A good set on k vertices is a vertex induced subgraph of the hypercube Qn that has the maximum number of edges. In this paper we discuss graph theoretic properties of good sets including connectivity, vertex decomposition, domination and identifying path covers of good sets.