On the maximum number of maximum independent sets of bipartite graphs

DOI10.1007/S00009-024-02671-8MaRDI QIDQ6566705zbMATH OpenFDO

Authors Wanting Sun, Shuchao Li

Publication date 3 July 2024

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

Full work available at URL https://doi.org/10.1007/S00009-024-02671-8

zbMATH Keywords

bipartite graphforestmaximum independent settree

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

• 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
• 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?)
• 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)