scientific article; zbMATH DE number 1465674

MaRDI QIDQ4486258zbMATH OpenFDO

Authors Min-Jen Jou, Gerard Jennhwa Chang

Publication date 26 June 2000

zbMATH Keywords

maximal independent sets

Mathematics Subject Classification ID

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

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

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)