# Ramsey-minimal saturation numbers for matchings

@article{Ferrara2014RamseyminimalSN,
title={Ramsey-minimal saturation numbers for matchings},
author={Michael Ferrara and Jaehoon Kim and Elyse Yeager},
journal={Discrete Mathematics},
year={2014},
volume={322},
pages={26-30}
}
Given a family of graphs F , a graph G is F-saturated if no element of F is a subgraph of G, but for any edge e in G, some element of F is a subgraph of G + e. Let sat(n,F) denote the minimum number of edges in an F -saturated graph of order n, which we refer to as the saturation number or saturation function of F . If F = {F}, then we instead say that G is F -saturated and write sat(n, F ). For graphs G,H1, . . . , Hk, we write that G → (H1, . . . , Hk) if every k-coloring of E(G) contains a… CONTINUE READING
BETA

#### Citations

##### Publications citing this paper.
SHOWING 1-6 OF 6 CITATIONS
Highly Influenced
3 Excerpts
Highly Influenced
2 Excerpts
Highly Influenced
3 Excerpts
1 Excerpt

#### References

##### Publications referenced by this paper.
SHOWING 1-7 OF 7 REFERENCES
Highly Influential
4 Excerpts
2 Excerpts
2 Excerpts