Bi-Cohen-Macaulay graphs (Q907246)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Bi-Cohen-Macaulay graphs
    scientific article

      Statements

      Bi-Cohen-Macaulay graphs (English)
      0 references
      0 references
      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

      Identifiers