On (K_t-e)-saturated graphs

DOI10.1007/S00373-017-1857-5MaRDI QIDQ1706422zbMATH OpenOpenAlexFDO

Authors Jessica Fuller, Ronald Gould

Publication date 22 March 2018

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-017-1857-5

zbMATH Keywords

edge spectrumsaturated graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The edge spectrum of \(K_4^-\)-saturated graphs
• tK\(_p\)-saturated graphs of minimum size
• The edge spectrum of K₄-saturated graphs
• Graph saturation in multipartite graphs
• MinimumK_{2, 3}-Saturated Graphs

Cites work

• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• On the non-(p-1)-partite K_p-free graphs
• Saturation numbers of books
• 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

(10)

• tK\(_p\)-saturated graphs of minimum size
• The edge spectrum of \(K_4^-\)-saturated graphs
• Saturated boundary \(k\)-alliances in graphs
• Saturated simple and \(k\)-simple topological graphs
• A note on the saturation number of the family of \(k\)-connected graphs
• The edge spectrum of K₄-saturated graphs
• scientific article; zbMATH DE number 1472200 (Why is no real title available?)
• scientific article; zbMATH DE number 1842283 (Why is no real title available?)
• On fan-saturated graphs
• Generalized \(k\)-ary tanglegrams on level graphs: a satisfiability-based approach and its evaluation

This page was built for publication: On \((\mathrm{K}_t-e)\)-saturated graphs

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