{"title":"An implemented algorithm for computing the distributive lattice associated to a Cohen-Macaulay bipartite graph","authors":"Cristian Ion","doi":"10.35219/ann-ugal-math-phys-mec.2023.1.08","DOIUrl":null,"url":null,"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.","PeriodicalId":486379,"journal":{"name":"Analele Universităţii \"Dunărea de Jos\" din Galaţi","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Analele Universităţii \"Dunărea de Jos\" din Galaţi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35219/ann-ugal-math-phys-mec.2023.1.08","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.