Bi-Cohen-Macaulay graphs (Q907246)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bi-Cohen-Macaulay graphs |
scientific article |
Statements
Bi-Cohen-Macaulay graphs (English)
0 references
25 January 2016
0 references
Summary: 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.
0 references
bi-Cohen-Macaulay
0 references
bipartite and chordal graphs
0 references
generic graphs
0 references
inseparability
0 references
