scientific article

zbMath0662.05030MaRDI QIDQ3812267

Zsolt Tuza

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

saturated graphssaturated hypergraphssaturated properties

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65)

Related Items (16)

Weakly saturated hypergraphs and a conjecture of Tuza ⋮ A lower bound on the saturation number, and graphs for which it is sharp ⋮ Cycle-saturated graphs of minimum size ⋮ Weak saturation stability ⋮ Weak saturation number of a complete bipartite graph ⋮ Weak saturation numbers of complete bipartite graphs in the clique ⋮ Minimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graph ⋮ All minimum C5-saturated graphs ⋮ Extremal Graphs with Local Covering Conditions ⋮ Saturated \(r\)-uniform hypergraphs ⋮ Hypergraph saturation irregularities ⋮ Asymptotic growth of sparse saturated structures is locally determined ⋮ The rainbow saturation number is linear ⋮ Minimum C₅‐saturated graphs ⋮ Rainbow saturation ⋮ Graph cover-saturation

This page was built for publication: