Uniquely C _4-saturated graphs

DOI10.1007/S00373-011-1038-XMaRDI QIDQ1926058zbMATH OpenOpenAlexFDO

Authors Joshua Cooper, John Lenz, Timothy D. Lesaulnier, Paul S. Wenger, Douglas B. West

Publication date 27 December 2012

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

Full work available at URL https://doi.org/10.1007/s00373-011-1038-x

zbMATH Keywords

graph eigenvaluesgraph saturationMoore graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Uniquely cycle-saturated graphs
• The edge spectrum of \(K_4^-\)-saturated graphs
• scientific article; zbMATH DE number 4185643
• Uniquely tree-saturated graphs
• Uniquely \(K_r\)-saturated graphs

Cites work

• A Problem in Graph Theory
• scientific article; zbMATH DE number 2192110 (Why is no real title available?)
• scientific article; zbMATH DE number 3414346 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• On Moore Graphs with Diameters 2 and 3

Cited in

(10)

• Uniquely \(K_r^{(k)}\)-saturated hypergraphs
• C₄-saturated bipartite graphs
• Graphs in which each \(C_4\) spans \(K_4\)
• Uniquely \(K_r\)-saturated graphs
• Uniquely tree-saturated graphs
• Uniquely cycle-saturated graphs
• scientific article; zbMATH DE number 4185643 (Why is no real title available?)
• Uniquely C₄^+-saturated graphs
• The existence of C₄-saturated graphs having sizes close to the lower bound
• Bowtie-saturated graphs and the spectral radius

This page was built for publication: Uniquely \(C _{4}\)-saturated graphs

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