An implemented algorithm for computing the distributive lattice associated to a Cohen-Macaulay bipartite graph
DOI :
https://doi.org/10.35219/ann-ugal-math-phys-mec.2023.1.08Mots-clés :
Cohen-Macaulay bipartite graph, vertex cover, distributive lattice, algorithmRésumé
We give an implemented algorithm for computing the distributive lattice associated to a Cohen-Macaulay bipartite graph and, consequently, the set of all minimal vertex covers of a Cohen-Macaulay bipartite graph.
Téléchargements
Les données relatives au téléchargement ne sont pas encore disponibles.
Téléchargements
Publiée
2023-09-11
Numéro
Rubrique
Articles
Comment citer
« An implemented algorithm for computing the distributive lattice associated to a Cohen-Macaulay bipartite graph » (2023) Analele Universității ”Dunărea de Jos” din Galați. Fascicula II, Matematică, fizică, mecanică teoretică / Annals of the ”Dunarea de Jos” University of Galati. Fascicle II, Mathematics, Physics, Theoretical Mechanics, 46(1), p. 45–51. doi:10.35219/ann-ugal-math-phys-mec.2023.1.08.