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

Các tác giả

  • Dũng Lê
  • Dao Thi Thanh Ha

Từ khóa:

Graph; independent set; sequentially Cohen-Macaulay.

Tóm tắt

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

##plugins.themes.default.displayStats.downloads##

##plugins.themes.default.displayStats.noStats##

Lượt tải xuống

Đã Xuất bản

2021-10-29

Số

Vol. 50 - 2A/2021

Chuyên mục

Bài viết