The second largest number of maximal independent sets in connected graphs with at most one cycle

DOI10.1007/S10878-011-9376-4MaRDI QIDQ1928530zbMATH OpenOpenAlexFDO

Authors Min-Jen Jou

Publication date 3 January 2013

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-011-9376-4

zbMATH Keywords

claspcyclemaximal independent set

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• The second largest number of maximal independent sets in graphs with at most \(k\) cycles
• scientific article; zbMATH DE number 5995277
• Graphs with the second largest number of maximal independent sets
• Maximal independent sets in graphs with at most one cycle
• Maximal independent sets in graphs with at mostr cycles
• Maximal and maximum independent sets in graphs with at mostr cycles
• scientific article; zbMATH DE number 6257565
• On the maximum number of maximum independent sets in connected graphs
• The number of maximal independent sets in connected graphs
• The second largest number of maximal independent sets in twinkle graphs

Cites work

• Binomial-combinatorial properties of Clar structures
• Graphs with the second largest number of maximal independent sets
• Graphs, partitions and Fibonacci numbers
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 5232148 (Why is no real title available?)
• scientific article; zbMATH DE number 2188478 (Why is no real title available?)
• MAXIMAL INDEPENDENT SET, WEAKLY-CONNECTED DOMINATING SET, AND INDUCED SPANNERS IN WIRELESS AD HOC NETWORKS
• Maximal independent sets in graphs with at most one cycle
• On cliques in graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• Trees with the second largest number of maximal independent sets

Cited in

(12)

• The second largest number of maximal independent sets in graphs with at most \(k\) cycles
• The number of maximal independent sets in a connected graph
• Maximal independent sets in graphs with at most one cycle
• The numbers of maximal independent sets in connected unicyclic graphs
• scientific article; zbMATH DE number 5995277 (Why is no real title available?)
• Maximal independent sets in graphs with at mostr cycles
• Counting non-isomorphic maximal independent sets of the n-cycle graph
• Independent sets in graphs
• The largest number of maximal independent sets in quasi-unicyclic graphs
• The largest number of maximal independent sets in twinkle graphs
• scientific article; zbMATH DE number 6257565 (Why is no real title available?)
• The second largest number of maximal independent sets in twinkle graphs

Describes a project that uses

Uses Software

• CLIP

This page was built for publication: The second largest number of maximal independent sets in connected graphs with at most one cycle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1928530)