scientific article; zbMATH DE number 867639

zbMATH Open0840.05044MaRDI QIDQ4873751FDOQ4873751

Felix Lazebnik

Publication date: 22 April 1996

Title of this publication is not available (Why is that?)

zbMATH Keywords

algorithmchromatic numberextremal graphsindependent setnumber of maximal independent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (4)

• Enumerating maximal independent sets with applications to graph colouring.
• Constraints on the number of maximal independent sets in graphs
• Title not available (Why is that?)
• Small Maximal Independent Sets and Faster Exact Graph Coloring

   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 👍 👎

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)