An implemented algorithm for computing the distributive lattice associated to a Cohen-Macaulay bipartite graph

Authors

  • Cristian Ion Dunarea de Jos University of Galati

DOI:

https://doi.org/10.35219/ann-ugal-math-phys-mec.2023.1.08

Keywords:

Cohen-Macaulay bipartite graph, vertex cover, distributive lattice, algorithm

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2023-09-11

Issue

Vol. 46 No. 1 (2023)

Section

Articles

How to Cite

“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), pp. 45–51. doi:10.35219/ann-ugal-math-phys-mec.2023.1.08.

Most read articles by the same author(s)