On the edge spectrum of saturated graphs for paths and stars

DOI10.1002/JGT.22256zbMATH Open1402.05149OpenAlexW2801212800WikidataQ129885840 ScholiaQ129885840MaRDI QIDQ4646944FDOQ4646944

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

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

zbMATH Keywords

edge spectrumextremal numbersaturation number

Mathematics Subject Classification ID

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

Cited In (11)

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