Contents

-

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Order Structure of Good Sets in Hypercube

N. V. Shinde1, Sandhya A. Tapadia2, B. N. Waphare3
1Department of Mathematics, COEP Technological University, Pune-411005, India.
2Department of Engineering Sciences, Vishwakarma University, Pune-411048, India.
3Center for Advanced Studies in Mathematics, Department of Mathematics, Savitribai Phule Pune University, Pune-411007, India.
  • Received: 20/09/2023
  • Accepted: 09/11/2023
  • Published: 14/11/2023

Abstract

A good set on k vertices is a vertex induced subgraph of the hypercube Qn that has the maximum number of edges. The long-lasting problem of characterizing graphs that are cover graphs of lattices is NP-complete. This paper constructs and studies lattice theoretic properties of a class of lattices whose cover graphs are isomorphic to good sets.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.