Saturation spectrum of paths and stars

DOI10.7151/DMGT.1954MaRDI QIDQ2364098zbMATH OpenOpenAlexFDO

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

Publication date 17 July 2017

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

pathsstarssaturation spectrum

Mathematics Subject Classification ID

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

Recommendations

• On the edge spectrum of saturated graphs for paths and stars
• Gaps in the saturation spectrum of trees
• The edge spectrum of the saturation number for small paths
• Results and problems on saturation numbers for linear forests
• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs

Cites work

• Graphs \& digraphs
• On maximal paths and circuits of graphs
• On the non-\((p-1)\)-partite \(K_p\)-free graphs
• Saturated graphs with minimal number of edges
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• The edge spectrum of \(K_4\)-saturated graphs
• The edge spectrum of the saturation number for small paths

Cited in

(8)

• Graph cover-saturation
• On the edge spectrum of saturated graphs for paths and stars
• Gaps in the saturation spectrum of trees
• Linearity of saturation for Berge hypergraphs
• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
• The edge spectrum of \(K_4^-\)-saturated graphs
• On fan-saturated graphs
• scientific article; zbMATH DE number 1743768 (Why is no real title available?)

This page was built for publication: Saturation spectrum of paths and stars

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