Saturation numbers for linear forests \(P_5\cup tP_2\)

DOI10.1007/s00373-014-1514-1zbMath1328.05099OpenAlexW2409752296MaRDI QIDQ897277

Chunxiang Wang, Qiong Fan

Publication date: 17 December 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-014-1514-1

zbMATH Keywords

saturated graphsaturation numberlinear forest

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (3)

Weak saturation number of a complete bipartite graph ⋮ Saturation numbers for linear forests $P_6 + tP_2$ ⋮ Minimum \(t P_3\)-saturation graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The saturation function of complete partite graphs
• A survey of minimum saturated graphs
• Saturation numbers of books
• tK\(_p\)-saturated graphs of minimum size
• On the number of edges in a minimum \(C_6\)-saturated graph
• Saturation numbers for nearly complete graphs
• Saturation numbers for trees
• All minimum C5-saturated graphs
• Turán Numbers of Multiple Paths and Equibipartite Forests
• Minimum C₅‐saturated graphs
• Saturated graphs with minimal number of edges
• A Problem in Graph Theory
• On a Conjecture of Erdos, Hajnal and Moon

This page was built for publication: Saturation numbers for linear forests \(P_5\cup tP_2\)