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

  • 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.

Published
2023-09-11
How to Cite
Ion, C. (2023) “An implemented algorithm for computing the distributive lattice associated to a Cohen-Macaulay bipartite graph”, 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: https://doi.org/10.35219/ann-ugal-math-phys-mec.2023.1.08.
Issue
Vol 46 No 1 (2023)
Section
Articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.