A survey of minimum saturated graphs
From MaRDI portal
Publication:554011
zbMath1222.05113MaRDI QIDQ554011
Jill R. Faudree, Ralph J. Faudree, John R. Schmitt
Publication date: 29 July 2011
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/227276
Related Items (77)
Weak saturation number for multiple copies of the complete graph with a star removed ⋮ On saturation of Berge hypergraphs ⋮ Graphs with induced-saturation number zero ⋮ Weakly saturated hypergraphs and a conjecture of Tuza ⋮ Uniquely tree-saturated graphs ⋮ A lower bound on the saturation number, and graphs for which it is sharp ⋮ Saturation problems with regularity constraints ⋮ On the size of \((K_t, K_{1, k})\)-co-critical graphs ⋮ Edge-minimum saturated \(k\)-planar drawings ⋮ Guessing numbers and extremal graph theory ⋮ On the size of \((K_t, P_k)\)-co-critical graphs ⋮ On minimum saturated matrices ⋮ The partite saturation number of spider ⋮ Weak saturation numbers of \(K_{2, t}\) and \(K_p \bigcup K_q\) ⋮ Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph ⋮ A note on rainbow saturation number of paths ⋮ Improved bounds for induced poset saturation ⋮ On saturated \(k\)-Sperner systems ⋮ The minimum number of clique-saturating edges ⋮ Saturation for the 3-uniform loose 3-cycle ⋮ Linearity of saturation for Berge hypergraphs ⋮ Saturation of Ordered Graphs ⋮ Weak saturation number of a complete bipartite graph ⋮ Saturation numbers for linear forests \(P_5\cup tP_2\) ⋮ A note on the minimum size of matching-saturated graphs ⋮ Rainbow Saturation for Complete Graphs ⋮ Saturation numbers for linear forests $P_6 + tP_2$ ⋮ The saturation spectrum for antichains of subsets ⋮ Cycle Saturation in Random Graphs ⋮ The minimum spectral radius of \(K_{r + 1}\)-saturated graphs ⋮ Star saturation number of random graphs ⋮ Some results on the saturation number for unions of cliques ⋮ The induced saturation problem for posets ⋮ Saturated Subgraphs of the Hypercube ⋮ Saturation in the Hypercube and Bootstrap Percolation ⋮ Saturated Graphs of Prescribed Minimum Degree ⋮ Ramsey-minimal saturation numbers for matchings ⋮ Saturation problems in convex geometric hypergraphs ⋮ A note on the saturation number of the family of \(k\)-connected graphs ⋮ Saturation Numbers in Tripartite Graphs ⋮ The \(Q_2\)-free process in the hypercube ⋮ Induced saturation number ⋮ \(P_n\)-induced-saturated graphs exist for all \(n \geqslant 6\) ⋮ Saturation number of Berge stars in random hypergraphs ⋮ Weak saturation numbers of complete bipartite graphs in the clique ⋮ On the size of \((K_t,\mathcal{T}_k)\)-co-critical graphs ⋮ Induced saturation of graphs ⋮ Minimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graph ⋮ On induced saturation for paths ⋮ \(K_{s,t}\)-saturated bipartite graphs ⋮ Extremal Graphs with Local Covering Conditions ⋮ Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs ⋮ Regular saturated graphs and sum-free sets ⋮ On saturation games ⋮ Extremal problems on saturation for the family of $k$-edge-connected graphs ⋮ Unnamed Item ⋮ Saturation numbers for families of graph subdivisions ⋮ Hypergraph saturation irregularities ⋮ A note on saturation for Berge-\(G\) hypergraphs ⋮ Cycle-Saturated Graphs with Minimum Number of Edges ⋮ Unnamed Item ⋮ The saturation number of induced subposets of the Boolean lattice ⋮ Partite Saturation of Complete Graphs ⋮ The saturation number for the length of degree monotone paths ⋮ Saturation numbers for Ramsey-minimal graphs ⋮ Weak saturation numbers for multiple copies ⋮ Saturated Simple and 2-simple Topological Graphs with Few Edges ⋮ Minimizing the Number of Edges in $K_{(s,t)}$-Saturated Bipartite Graphs ⋮ MinimumK2, 3-Saturated Graphs ⋮ \(C_{2k}\)-saturated graphs with no short odd cycles ⋮ Graph cover-saturation ⋮ Saturation numbers for disjoint stars ⋮ A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs ⋮ Saturated simple and \(k\)-simple topological graphs ⋮ Saturation numbers for \(t P_k\) with \(k\) less than 6 ⋮ On the number of edges in a minimum \(C_6\)-saturated graph ⋮ The Game Saturation Number of a Graph
This page was built for publication: A survey of minimum saturated graphs
