Saturation numbers for linear forests P₅ tP₂

DOI10.1007/S00373-014-1514-1zbMATH Open1328.05099OpenAlexW2409752296MaRDI QIDQ897277FDOQ897277

Authors: Qiong Fan, Chunxiang Wang 

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

Recommendations

• scientific article; zbMATH DE number 6843207
• Saturation numbers for linear forests \(2 P_4\cup t P_2^\ast \)
• Saturation number for linear forest \(2{P_3} \bigcup t{P_2}\)
• Results and problems on saturation numbers for linear forests
• The bipartite Turán number and spectral extremum for linear forests
• The generalized Turán number of linear forests
• A generalization of Ramsey theory for linear forests
• The Turán number for spanning linear forests
• On the anti-Ramsey numbers of linear forests
• The generalized Turán number of spanning linear forests

zbMATH Keywords

linear forestsaturation numbersaturated graph

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• Title not available (Why is that?)
• Saturated graphs with minimal number of edges
• A survey of minimum saturated graphs
• Title not available (Why is that?)
• A Problem in Graph Theory
• On the number of edges in a minimum \(C_6\)-saturated graph
• All minimum \(C_{5}\)-saturated graphs
• Minimum C₅‐saturated graphs
• The saturation function of complete partite graphs
• On a Conjecture of Erdos, Hajnal and Moon
• Title not available (Why is that?)
• Turán numbers of multiple paths and equibipartite forests
• tK\(_p\)-saturated graphs of minimum size
• Saturation numbers for nearly complete graphs
• Title not available (Why is that?)
• Saturation numbers of books
• Saturation numbers for trees

Cited In (9)

• Saturation numbers for linear forests $P_6 + tP_2$
• Saturation numbers for \(t P_k\) with \(k\) less than 6
• Minimum \(t P_3\)-saturation graphs
• Title not available (Why is that?)
• Saturation numbers for linear forests \(2 P_4\cup t P_2^\ast \)
• Saturation number for linear forest \(2{P_3} \bigcup t{P_2}\)
• Weak saturation number of a complete bipartite graph
• Saturation numbers for families of graph subdivisions
• Results and problems on saturation numbers for linear forests

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

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