THE NUMBER OF MAXIMAL INDEPENDENT SETS OF SEQUENTIALLY COHEN-MACAULAY BIPARTITE GRAPHS

  • Dũng Lê
  • Dao Thi Thanh Ha
Keywords: Graph; independent set; sequentially Cohen-Macaulay.

Abstract

We determine the maximum number of maximal independent sets of sequentially bipartite graphs and we give a completed characterization of the extremal graphs.

điểm /   đánh giá
Published
2021-10-29
Issue
Vol. 50 - 2A/2021
Section
Bài viết