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

(20)

• The number of independent sets in unicyclic graphs with a given diameter
• Trees with the second largest number of maximal independent sets
• On generating all maximal independent sets
• The number of maximal independent sets in connected triangle-free graphs
• On unique independent sets in graphs
• Maximal independent sets in graphs with at most one cycle
• 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
• The number of maximal independent sets in connected graphs
• Independent sets in graphs
• On the number of maximum independent sets of graphs
• On the number of maximal independent sets in a graph
• The number of maximum independent sets in graphs
• Counting maximal independent sets in some \(n\)-gonal cacti
• On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
• Maximal and maximum induced matchings in connected graphs
• The number of dissociation sets in connected graphs
• On graphs with the third largest number of maximal independent sets
• Graphs with the second largest number of maximal independent sets

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)