On the maximum number of maximum independent sets of bipartite graphs

DOI10.1007/S00009-024-02671-8MaRDI QIDQ6566705zbMATHFDO

Authors Wanting Sun, Shuchao Li

Publication date 3 July 2024

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

treebipartite graphforestmaximum independent set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 6257565
• The number of maximum independent sets in graphs
• On the maximum number of maximum independent sets in connected graphs
• Trees with the second and third largest number of maximum independent sets.
• Maximal independent sets in bipartite graphs

Cites work

• scientific article; zbMATH DE number 5995277 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 6257565 (Why is no real title available?)
• scientific article; zbMATH DE number 3050594 (Why is no real title available?)
• Eine Extremalaufgabe aus der Graphentheorie.
• Fibonacci index and stability number of graphs: a polyhedral study
• Graphs with the second largest number of maximal independent sets
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Maximal and maximum independent sets in graphs with at mostr cycles
• Maximal independent sets in bipartite graphs
• Maximal independent sets in caterpillar graphs
• Maximal independent sets in graphs with at mostr cycles
• Maximal independent sets in minimum colorings
• Maximizing the number of independent sets of fixed size in connected graphs with given independence number
• On cliques in graphs
• On graphs with the third largest number of maximal independent sets
• On the maximum number of maximum independent sets
• On the maximum number of maximum independent sets in connected graphs
• On the number of maximum independent sets of graphs
• The number of maximum independent sets in graphs
• The structure and maximum number of maximum independent sets in trees
• Trees with given stability number and minimum number of stable sets
• Trees with the second and third largest number of maximal independent sets
• Trees with the second largest number of maximal independent sets

Cited in

(1)

• On disjoint maximum and maximal independent sets in graphs and inverse independence number

This page was built for publication: On the maximum number of maximum independent sets of bipartite graphs

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