Order Structure of Good Sets in Hypercube
Journal of Combinatorial Mathematics and Combinatorial Computing · 2023
DOI: 10.61091/jcmcc117-05 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Mathematics and Combinatorial Computing, 2023. Verfasst von N. V. Shinde und 2 weiteren Autor:innen.
Abstract (Originalsprache)
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.
Zitieren
APA
Shinde, N. V., Tapadia, S. A., & Waphare, B. N. (2023). Order Structure of Good Sets in Hypercube. Journal of Combinatorial Mathematics and Combinatorial Computing. https://doi.org/10.61091/jcmcc117-05
Vancouver
Shinde NV, Tapadia SA, Waphare BN. Order Structure of Good Sets in Hypercube. Journal of Combinatorial Mathematics and Combinatorial Computing. 2023. doi:10.61091/jcmcc117-05
BibTeX
@article{Shinde2023,
author = {Shinde, N. V. and Tapadia, S. A. and Waphare, B. N.},
title = {Order Structure of Good Sets in Hypercube},
journal = {Journal of Combinatorial Mathematics and Combinatorial Computing},
year = {2023},
doi = {10.61091/jcmcc117-05}
}
EUVIMED