Saturated graphs with minimal number of edges
From MaRDI portal
Publication:3722536
DOI10.1002/jgt.3190100209zbMath0593.05041OpenAlexW1992511794MaRDI QIDQ3722536
Publication date: 1986
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190100209
Related Items (77)
Weak saturation number for multiple copies of the complete graph with a star removed ⋮ On saturation of Berge hypergraphs ⋮ Nearly-Regular Hypergraphs and Saturation of Berge Stars ⋮ Graphs with induced-saturation number zero ⋮ Saturation spectrum of paths and stars ⋮ A lower bound on the saturation number, and graphs for which it is sharp ⋮ Saturation numbers for nearly complete graphs ⋮ Saturation problems with regularity constraints ⋮ Unnamed Item ⋮ Uniquely \((m,k)^ \tau\)-colourable graphs and \(k-\tau\)-saturated graphs ⋮ Guessing numbers and extremal graph theory ⋮ On invariants of hereditary graph properties ⋮ Minimum degree and the minimum size of \(K_2^t\)-saturated graphs ⋮ Cycle-saturated graphs of minimum size ⋮ Saturating Sperner families ⋮ 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 ⋮ Fractional Gallai-Edmonds decomposition and maximal graphs on fractional matching number ⋮ On saturated \(k\)-Sperner systems ⋮ Saturation for the 3-uniform loose 3-cycle ⋮ Linearity of saturation for Berge hypergraphs ⋮ Saturation of Ordered Graphs ⋮ Saturation numbers for linear forests \(P_5\cup tP_2\) ⋮ On 4-Sachs optimal graphs ⋮ A note on the minimum size of matching-saturated graphs ⋮ Rainbow Saturation for Complete Graphs ⋮ The saturation number of \(K_{3,3}\) ⋮ Saturation numbers for linear forests $P_6 + tP_2$ ⋮ Cycle Saturation in Random Graphs ⋮ Tight concentration of star saturation number in random graphs ⋮ Star saturation number of random graphs ⋮ Some results on the saturation number for unions of cliques ⋮ Saturation numbers for Berge cliques ⋮ On fan-saturated graphs ⋮ Ramsey-minimal saturation numbers for matchings ⋮ The edge spectrum of the saturation number for small paths ⋮ Induced saturation number ⋮ Saturation number of Berge stars in random hypergraphs ⋮ Asymptotic results on saturated graphs ⋮ Minimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graph ⋮ All minimum C5-saturated graphs ⋮ Saturated \(r\)-uniform hypergraphs ⋮ Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs ⋮ Regular saturated graphs and sum-free sets ⋮ On saturation games ⋮ Unnamed Item ⋮ Saturation numbers for families of graph subdivisions ⋮ Hypergraph saturation irregularities ⋮ Asymptotic growth of sparse saturated structures is locally determined ⋮ Saturation of Berge hypergraphs ⋮ A note on saturation for Berge-\(G\) hypergraphs ⋮ Cycle-Saturated Graphs with Minimum Number of Edges ⋮ The game of \(\mathcal F\)-saturator ⋮ Unnamed Item ⋮ Hamiltonian path saturated graphs with small size ⋮ Saturation problems in the Ramsey theory of graphs, posets and point sets ⋮ Partite Saturation of Complete Graphs ⋮ The saturation number for the length of degree monotone paths ⋮ Saturation Problems about Forbidden 0-1 Submatrices ⋮ Weak saturation numbers for multiple copies ⋮ Minimum C5‐saturated graphs ⋮ Saturated Simple and 2-simple Topological Graphs with Few Edges ⋮ Unnamed Item ⋮ MinimumK2, 3-Saturated Graphs ⋮ tK\(_p\)-saturated graphs of minimum size ⋮ \(C_{3}\) saturated graphs ⋮ Rainbow saturation ⋮ \(C_{2k}\)-saturated graphs with no short odd cycles ⋮ Graph cover-saturation ⋮ Saturation numbers for disjoint stars ⋮ Saturated simple and \(k\)-simple topological graphs ⋮ Saturation numbers for \(t P_k\) with \(k\) less than 6 ⋮ Minimum \(t P_3\)-saturation graphs ⋮ On the number of edges in a minimum \(C_6\)-saturated graph ⋮ Partite Saturation Problems ⋮ The Game Saturation Number of a Graph ⋮ On bipartite graphs having minimum fourth adjacency coefficient
This page was built for publication: Saturated graphs with minimal number of edges