scientific article; zbMATH DE number 867639

MaRDI QIDQ4873751zbMATH OpenFDO

Authors Felix Lazebnik

Publication date 22 April 1996

zbMATH Keywords

algorithmchromatic numberextremal graphsindependent setnumber of maximal independent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• On the number of maximal independent sets in a graph
• Enumerating maximal independent sets with applications to graph colouring.
• Small Maximal Independent Sets and Faster Exact Graph Coloring
• Integers for the number of maximal independent sets in graphs

Cited in

(7)

• Maximum independent sets near the upper bound
• scientific article; zbMATH DE number 20270 (Why is no real title available?)
• Constraints on the number of maximal independent sets in graphs
• Small Maximal Independent Sets and Faster Exact Graph Coloring
• The complexity of some problems on maximal independent sets in graphs
• On the number of maximal independent sets in a graph
• Enumerating maximal independent sets with applications to graph colouring.

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4873751)