scientific article; zbMATH DE number 1465674

zbMATH Open0947.05061MaRDI QIDQ4486258FDOQ4486258

Authors: Min-Jen Jou, Gerard Jennhwa Chang 

Publication date: 26 June 2000

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

Recommendations

• The number of maximum independent sets in graphs
• Graphs with the second largest number of maximal independent sets
• On graphs with the third largest number of maximal independent sets
• The number of maximal independent sets in connected graphs
• On the number of maximal independent sets in a graph

zbMATH Keywords

maximal independent sets

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (17)

• On unique independent sets in graphs
• The number of independent sets in unicyclic graphs
• On computing minimal independent support and its applications to sampling and counting
• Maximal independent sets and separating covers
• On the number of maximal independent sets in a graph
• The number of independent sets in unicyclic graphs with a given diameter
• On graphs with the third largest number of maximal independent sets
• On the number of maximum independent sets of graphs
• Independent sets in graphs
• On generating all maximal independent sets
• The number of maximal independent sets in connected graphs
• Graphs with the second largest number of maximal independent sets
• The number of maximum independent sets in graphs
• Trees with the second largest number of maximal independent sets
• Counting maximal independent sets in some \(n\)-gonal cacti
• On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
• The number of maximal independent sets in connected triangle-free 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 Q4486258)