scientific article; zbMATH DE number 4185643

zbMath0719.05040MaRDI QIDQ5750884

Zsolt Tuza

Publication date: 1989

Full work available at URL: https://eudml.org/doc/196560

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

zbMATH Keywords

F-saturated graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (21)

Minimum degree and the minimum size of \(K_2^t\)-saturated graphs ⋮ Cycle-saturated graphs of minimum size ⋮ Saturating Sperner families ⋮ Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph ⋮ On saturated \(k\)-Sperner systems ⋮ Saturation numbers for linear forests \(P_5\cup tP_2\) ⋮ The saturation number of \(K_{3,3}\) ⋮ Saturation numbers for linear forests $P_6 + tP_2$ ⋮ All minimum C5-saturated graphs ⋮ Small maximally disjoint union-free families ⋮ Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs ⋮ Saturation numbers for families of graph subdivisions ⋮ Asymptotic growth of sparse saturated structures is locally determined ⋮ Cycle-Saturated Graphs with Minimum Number of Edges ⋮ Unnamed Item ⋮ Minimum C₅‐saturated graphs ⋮ MinimumK_{2, 3}-Saturated Graphs ⋮ Rainbow saturation ⋮ Saturation numbers for disjoint stars ⋮ Minimum \(t P_3\)-saturation graphs ⋮ On the number of edges in a minimum \(C_6\)-saturated graph

This page was built for publication: