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)

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

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)