The edge spectrum of the saturation number for small paths

DOI10.1016/J.DISC.2012.01.012zbMath1246.05117OpenAlexW2163856379MaRDI QIDQ442392

Cun-Quan Zhang, Ronald J. Gould, Wen Liang Tang, Er-ling Wei

Publication date: 10 August 2012

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

Full work available at URL: https://doi.org/10.1016/j.disc.2012.01.012

zbMATH Keywords

pathsaturation numberedge spectrumextremal number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Saturation spectrum of paths and stars ⋮ Gaps in the saturation spectrum of trees ⋮ On the saturation spectrum of families of cycle subdivisions ⋮ On fan-saturated graphs ⋮ On \((\mathrm{K}_t-e)\)-saturated graphs ⋮ The edge spectrum of \(K_4^-\)-saturated graphs

Cites Work

• Some three-color Ramsey numbers, \(R(P_4,P_5,C_k)\) and \(R(P_4,P_6,C_k)\)
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• Path Ramsey numbers in multicolorings
• Saturated graphs with minimal number of edges
• A Problem in Graph Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The edge spectrum of the saturation number for small paths