Saturation spectrum of paths and stars

DOI10.7151/dmgt.1954zbMath1366.05055OpenAlexW2584354039MaRDI QIDQ2364098

Brent J. Thomas, Jill R. Faudree, Ralph J. Faudree, Michael S. Jacobson, Ronald J. Gould

Publication date: 17 July 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1954

zbMATH Keywords

starspathssaturation spectrum

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items

Linearity of saturation for Berge hypergraphs ⋮ The edge spectrum of \(K_4^-\)-saturated graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The edge spectrum of the saturation number for small paths
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• On the non-(p-1)-partite K_{p}-free graphs
• On maximal paths and circuits of graphs
• Saturated graphs with minimal number of edges