A Problem in Graph Theory
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- tK\(_p\)-saturated graphs of minimum size
- A problem on algebraic graph theory
- An extremal problem for sets with applications to graph theory
- Critical hypergraphs and interesting set-pair systems
- Hyperconnectivity of graphs
- The size of connected hypergraphs with prescribed covering number
- Asymptotic results on saturated graphs
- Saturated r-uniform hypergraphs
- Asymptotic growth of sparse saturated structures is locally determined
- Extremal graphs with prescribed covering number
- Stable sets and polynomials
- Uniquely \((m,k)^ \tau\)-colourable graphs and \(k-\tau\)-saturated graphs
- A note on \(\tau\)-critical linear hypergraphs
- Uniquely \(K_r^{(k)}\)-saturated hypergraphs
- Star saturation number of random graphs
- Induced saturation of graphs
- Extremal problems on saturation for the family of k-edge-connected graphs
- Saturation numbers for Ramsey-minimal graphs
- Matchings and covers in hypergraphs
- Personal reminiscences and remarks on the mathematical work of Tibor Gallai
- Extremal theory for convex matchings in convex geometric graphs
- Cycle-saturated graphs of minimum size
- Uniquely \(C _{4}\)-saturated graphs
- Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs
- Saturation of Berge hypergraphs
- The saturation number of induced subposets of the Boolean lattice
- Saturation problems in the Ramsey theory of graphs, posets and point sets
- A generalization of the Bollobás set pairs inequality
- Covering graphs by monochromatic trees and Helly-type results for hypergraphs
- Spectral strengthening of a theorem on transversal critical graphs
- Rainbow saturation
- Saturation numbers for disjoint stars
- A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs
- Saturation numbers for \(t P_k\) with \(k\) less than 6
- Minimum \(t P_3\)-saturation graphs
- On saturation of Berge hypergraphs
- A lower bound on the saturation number, and graphs for which it is sharp
- Edge-minimum saturated \(k\)-planar drawings
- Guessing numbers and extremal graph theory
- A note on rainbow saturation number of paths
- Improved bounds for induced poset saturation
- The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
- Saturation number of Berge stars in random hypergraphs
- On the size of \((K_t,\mathcal{T}_k)\)-co-critical graphs
- Minimizing the numbers of cliques and cycles of fixed size in an \(F\)-saturated graph
- On induced saturation for paths
- Two graph theoretical problems
- Regular saturated graphs and sum-free sets
- Minimum clique-free subgraphs of Kneser graphs
- Exact bounds for some hypergraph saturation problems
- \(C_{2k}\)-saturated graphs with no short odd cycles
- Graph cover-saturation
- Saturated simple and \(k\)-simple topological graphs
- On the number of edges in a minimum \(C_6\)-saturated graph
- Saturation numbers for nearly complete graphs
- Linearity of saturation for Berge hypergraphs
- Ramsey-minimal saturation numbers for matchings
- A note on the saturation number of the family of \(k\)-connected graphs
- Game matching number of graphs
- Facets of the linear ordering polytope: a unification for the fence family through weighted graphs
- The saturation number for the length of degree monotone paths
- Kanten-kritische Graphen mit der Zusammenhangszahl 2
- \(C_{3}\) saturated graphs
- The partite saturation number of spider
- Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph
- The minimum number of clique-saturating edges
- Saturation problems in convex geometric hypergraphs
- Graphs with induced-saturation number zero
- Saturated Simple and 2-simple Topological Graphs with Few Edges
- Minimum C_k-saturated graphs
- Uniquely tree-saturated graphs
- Saturation numbers in tripartite graphs
- All minimum \(C_{5}\)-saturated graphs
- scientific article; zbMATH DE number 3166040 (Why is no real title available?)
- Extremal graphs with local covering conditions
- Deterministic subgraph detection in broadcast CONGEST
- Tilted corners in integer grids
- On minimum saturated matrices
- Saturating Sperner families
- scientific article; zbMATH DE number 3961651 (Why is no real title available?)
- On saturated k-Sperner systems
- scientific article; zbMATH DE number 1958588 (Why is no real title available?)
- The edge spectrum of the saturation number for small paths
- Rainbow saturation and graph capacities
- Induced saturation number
- \(K_{s,t}\)-saturated bipartite graphs
- Cycle-saturated graphs with minimum number of edges
- Saturation problems about forbidden 0-1 submatrices
- Minimizing the number of edges in \(K_{(s,t)}\)-saturated bipartite graphs
- On saturation games
- scientific article; zbMATH DE number 7633016 (Why is no real title available?)
- Partite saturation of complete graphs
- Uniquely cycle-saturated graphs
- Partite saturation problems
- The Game Saturation Number of a Graph
- Saturated subgraphs of the hypercube
- Saturation in the hypercube and bootstrap percolation
- Saturated graphs of prescribed minimum degree
- Bounds For Invariants of Edge-Rings
- MinimumK2, 3-Saturated Graphs
This page was built for publication: A Problem in Graph Theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5331782)
