On the edge spectrum of saturated graphs for paths and stars

DOI10.1002/JGT.22256MaRDI QIDQ4646944zbMATH OpenOpenAlexWikidataFDO

Authors Ali Dogan, Paul Balister

Publication date 3 January 2019

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22256

zbMATH Keywords

edge spectrumextremal numbersaturation number

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The edge spectrum of the saturation number for small paths
• Saturation spectrum of paths and stars
• Gaps in the saturation spectrum of trees
• The edge spectrum of \(K_4\)-saturated graphs
• The edge spectrum of \(K_4^-\)-saturated graphs

Cited in

(12)

• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
• The edge spectrum of \(K_4^-\)-saturated graphs
• The partite saturation number of spider
• Gaps in the saturation spectrum of trees
• On fan-saturated graphs
• On the saturation spectrum of families of cycle subdivisions
• The edge spectrum of the saturation number for small paths
• Saturation spectrum of paths and stars
• A note on edge-graceful spectra of the square of paths
• The edge spectrum of \(K_4\)-saturated graphs
• On strict-double-bound numbers of complete graphs without edges of stars and pans
• Extremal problems on saturation for the family of $k$-edge-connected graphs

This page was built for publication: On the edge spectrum of saturated graphs for paths and stars

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