2015/08/28 by Jürgen Herzog, Herzog, Jürgen, Ahad Rahimi +1
Mathematics · #05E40 #13C14 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Mathematics #Graph theory and applications #math.AC #math.CO #msc:05E40 #msc:13C14
paper · pdf · doi:10.48550/arxiv.1508.07119
13 pages, 7 figures
arxiv created 2015/08/28 · openalex publication_date 2015/08/28 · arxiv updated 2015/08/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we consider bi-Cohen-Macaulay graphs, and give a complete classification of such graphs in the case they are bipartite or chordal. General bi-Cohen-Macaulay graphs are classified up to separation. The inseparable bi-Cohen-Macaulay graphs are determined. We establish a bijection between the set of all trees and the set of inseparable bi-Cohen-Macaulay graphs.