Saturation numbers for t P_k with k less than 6

DOI10.1016/J.DAM.2022.10.001zbMATH Open1504.05156OpenAlexW4308544326MaRDI QIDQ2104931FDOQ2104931

Authors: Hui Lei, Xiaopan Lian, Shunyu Yao, Junxue Zhang, Shu-Juan Cao 

Publication date: 8 December 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.10.001

Recommendations

• Minimum \(t P_3\)-saturation graphs
• Results and problems on saturation numbers for linear forests
• Saturation number for linear forest \(2{P_3} \bigcup t{P_2}\)
• scientific article; zbMATH DE number 6843207
• Saturation numbers for linear forests \(P_5\cup tP_2\)

zbMATH Keywords

extremal graphlinear forestsaturation number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Density (toughness, etc.) (05C42)

Cites Work

• Saturated graphs with minimal number of edges
• A survey of minimum saturated graphs
• A Problem in Graph Theory
• Turán numbers of multiple paths and equibipartite forests
• Turán numbers for disjoint copies of graphs
• Results and problems on saturation numbers for linear forests
• The Turán number of disjoint copies of paths

Cited In (8)

• Saturation numbers for disjoint stars
• Minimum \(t P_3\)-saturation graphs
• Linear saturation numbers of Berge-\(C_3\) and Berge-\(C_4\)
• Some results on the saturation number for unions of cliques
• Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph
• On fan-saturated graphs
• Weak saturation number of a complete bipartite graph
• Saturation numbers for families of graph subdivisions

This page was built for publication: Saturation numbers for \(t P_k\) with \(k\) less than 6

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