Saturation numbers for linear forests P₅ tP₂

DOI10.1007/S00373-014-1514-1MaRDI QIDQ897277zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

linear forestsaturation numbersaturated graph

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(9)

• Saturation number for linear forest \(2{P_3} \bigcup t{P_2}\)
• Minimum \(t P_3\)-saturation graphs
• scientific article; zbMATH DE number 6843207 (Why is no real title available?)
• Saturation numbers for linear forests \(2 P_4\cup t P_2^\ast \)
• Weak saturation number of a complete bipartite graph
• Saturation numbers for linear forests $P_6 + tP_2$
• Saturation numbers for families of graph subdivisions
• Saturation numbers for \(t P_k\) with \(k\) less than 6
• 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)