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

pathssaturation spectrumstars

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₄-saturated graphs
• The edge spectrum of the saturation number for small paths

Cited in

(8)

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

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)