Saturation spectrum of paths and stars

DOI10.7151/DMGT.1954zbMATH Open1366.05055OpenAlexW2584354039MaRDI QIDQ2364098FDOQ2364098

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)

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

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

zbMATH Keywords

pathsstarssaturation spectrum

Mathematics Subject Classification ID

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

Cites Work

• On maximal paths and circuits of graphs
• Graphs \& digraphs
• Saturated graphs with minimal number of edges
• On the non-\((p-1)\)-partite \(K_p\)-free graphs
• 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
• On fan-saturated graphs
• The edge spectrum of \(K_4^-\)-saturated graphs
• Title not available (Why is that?)

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)