61
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Graph theoretic properties of good sets in hypercube

, &
Pages 41-53 | Received 29 Aug 2023, Accepted 05 Jan 2024, Published online: 19 Feb 2024
 

Abstract

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.

Mathematics Subject Classifications:

Disclosure statement

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript. Also, the authors have no relevant financial or non-financial interests to disclose. All authors contributed to the study conception and design. Data sharing not applicable to this article as no datasets were generated or analysed during the current study. We confirm that neither the manuscript nor any part of its content is presently under consideration or published in another journal. All authors have approved the manuscript and agree with its submission to International Journal of Computer Mathematics: Computer System Theory.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.