scientific article; zbMATH DE number 867639

zbMATH Open0840.05044MaRDI QIDQ4873751FDOQ4873751

Authors: Felix Lazebnik 

Publication date: 22 April 1996

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

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

zbMATH Keywords

algorithmchromatic numberextremal graphsindependent setnumber of maximal independent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (6)

• On the number of maximal independent sets in a graph
• The complexity of some problems on maximal independent sets in graphs
• 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

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)