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

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.