Saturated graphs with minimal number of edges

From MaRDI portal
Publication:3722536

DOI10.1002/jgt.3190100209zbMath0593.05041OpenAlexW1992511794MaRDI QIDQ3722536

L. Kászonyi, Zsolt Tuza

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 removedOn saturation of Berge hypergraphsNearly-Regular Hypergraphs and Saturation of Berge StarsGraphs with induced-saturation number zeroSaturation spectrum of paths and starsA lower bound on the saturation number, and graphs for which it is sharpSaturation numbers for nearly complete graphsSaturation problems with regularity constraintsUnnamed ItemUniquely \((m,k)^ \tau\)-colourable graphs and \(k-\tau\)-saturated graphsGuessing numbers and extremal graph theoryOn invariants of hereditary graph propertiesMinimum degree and the minimum size of \(K_2^t\)-saturated graphsCycle-saturated graphs of minimum sizeSaturating Sperner familiesWeak saturation numbers of \(K_{2, t}\) and \(K_p \bigcup K_q\)Saturation number of \(tK_{l,l,l}\) in the complete tripartite graphFractional Gallai-Edmonds decomposition and maximal graphs on fractional matching numberOn saturated \(k\)-Sperner systemsSaturation for the 3-uniform loose 3-cycleLinearity of saturation for Berge hypergraphsSaturation of Ordered GraphsSaturation numbers for linear forests \(P_5\cup tP_2\)On 4-Sachs optimal graphsA note on the minimum size of matching-saturated graphsRainbow Saturation for Complete GraphsThe saturation number of \(K_{3,3}\)Saturation numbers for linear forests $P_6 + tP_2$Cycle Saturation in Random GraphsTight concentration of star saturation number in random graphsStar saturation number of random graphsSome results on the saturation number for unions of cliquesSaturation numbers for Berge cliquesOn fan-saturated graphsRamsey-minimal saturation numbers for matchingsThe edge spectrum of the saturation number for small pathsInduced saturation numberSaturation number of Berge stars in random hypergraphsAsymptotic results on saturated graphsMinimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graphAll minimum C5-saturated graphsSaturated \(r\)-uniform hypergraphsMinimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphsRegular saturated graphs and sum-free setsOn saturation gamesUnnamed ItemSaturation numbers for families of graph subdivisionsHypergraph saturation irregularitiesAsymptotic growth of sparse saturated structures is locally determinedSaturation of Berge hypergraphsA note on saturation for Berge-\(G\) hypergraphsCycle-Saturated Graphs with Minimum Number of EdgesThe game of \(\mathcal F\)-saturatorUnnamed ItemHamiltonian path saturated graphs with small sizeSaturation problems in the Ramsey theory of graphs, posets and point setsPartite Saturation of Complete GraphsThe saturation number for the length of degree monotone pathsSaturation Problems about Forbidden 0-1 SubmatricesWeak saturation numbers for multiple copiesMinimum C5‐saturated graphsSaturated Simple and 2-simple Topological Graphs with Few EdgesUnnamed ItemMinimumK2, 3-Saturated GraphstK\(_p\)-saturated graphs of minimum size\(C_{3}\) saturated graphsRainbow saturation\(C_{2k}\)-saturated graphs with no short odd cyclesGraph cover-saturationSaturation numbers for disjoint starsSaturated simple and \(k\)-simple topological graphsSaturation numbers for \(t P_k\) with \(k\) less than 6Minimum \(t P_3\)-saturation graphsOn the number of edges in a minimum \(C_6\)-saturated graphPartite Saturation ProblemsThe Game Saturation Number of a GraphOn bipartite graphs having minimum fourth adjacency coefficient




This page was built for publication: Saturated graphs with minimal number of edges