Saturation numbers for disjoint stars

DOI10.1007/s10878-022-00945-zOpenAlexW4309402845MaRDI QIDQ2099391

Mei Lu, Zhen He, Zequn Lv

Publication date: 23 November 2022

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

Full work available at URL: https://doi.org/10.1007/s10878-022-00945-z

zbMATH Keywords

starsdigraphflowsaturation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cites Work

• A survey of minimum saturated graphs
• Saturation numbers of books
• tK\(_p\)-saturated graphs of minimum size
• Asymptotic results on saturated graphs
• What we know and what we do not know about Turán numbers
• Minimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graph
• Saturation numbers for trees
• Minimum C₅‐saturated graphs
• Saturated graphs with minimal number of edges
• Cycle-Saturated Graphs with Minimum Number of Edges
• A Problem in Graph Theory
• The History of Degenerate (Bipartite) Extremal Graph Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item