Saturation numbers for linear forests $P_6 + tP_2$

DOI10.21136/CMJ.2023.0001-22arXiv2106.06466MaRDI QIDQ6137014

Jingru Yan

Publication date: 18 January 2024

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.06466

zbMATH Keywords

saturated graphsaturation numberlinear forest

Mathematics Subject Classification ID

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

Cites Work

• The saturation function of complete partite graphs
• A survey of minimum saturated graphs
• Saturation numbers for linear forests \(P_5\cup tP_2\)
• Saturation numbers of books
• tK\(_p\)-saturated graphs of minimum size
• Saturation numbers for trees
• Saturation Numbers in Tripartite Graphs
• All minimum C5-saturated graphs
• Saturated graphs with minimal number of edges
• A Problem in Graph Theory
• MinimumK_{2, 3}-Saturated Graphs
• On a Conjecture of Erdos, Hajnal and Moon
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Saturation numbers for linear forests $P_6 + tP_2$