Saturation numbers for t P_k with k less than 6

DOI10.1016/J.DAM.2022.10.001MaRDI QIDQ2104931zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

extremal graphlinear forestsaturation number

Mathematics Subject Classification ID

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

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₅ tP₂

Cites work

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

Cited in

(17)

• Saturation numbers for disjoint stars
• Minimum \(t P_3\)-saturation graphs
• Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph
• Saturation numbers for families of graph subdivisions
• Weak saturation number of a complete bipartite graph
• Some results on the saturation number for unions of cliques
• On fan-saturated graphs
• Linear saturation numbers of Berge-C₃ and Berge-C₄
• Some results on minimum saturated graphs
• Some results on the saturation number of graphs
• Minimum saturated graphs for unions of cliques
• The minimum spectral radius of tP₃- or K₅-saturated graphs via the number of 2-walks
• (K₁ P_t)-saturated graphs with minimum number of edges
• The saturation number of W₄
• Saturation numbers of balanced double stars
• Saturation numbers for linear forests P₅ P₄ tP₂
• Saturation numbers of K₂ P_k

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)