For n ≥ 15, we prove that the minimum number of triangles in an n-vertex K4-saturated graph with minimum degree 4 is exactly 2n-4, and that there is a unique extremal graph. This is a triangle version of a result of Alon, Erdos, Holzman, and Krivelevich from 1996. Additionally, we show that for any s \u3e r ≥ 3 and t ≥ 2 (s-2)+1, there is a Ks-saturated n-vertex graph with minimum degree t that has \binom{ s-2}{r-1}2^{r-1} n + c_{s,r,t} copies of Kr. This shows that unlike the number of edges, the number of Kr\u27s (r \u3e2) in a Ks-saturated graph is not forced to grow with the minimum degree, except for possibly in lower order terms
AbstractA graph is said to be K1,t-free if it does not contain an induced subgraph isomorphic to K1,...
We consider the problem of minimizing the number of triangles in a graph of given order and size, an...
© 2021 Society for Industrial and Applied Mathematics.This paper considers an edge minimization prob...
For n ≥ 15, we prove that the minimum number of triangles in an n-vertex K4-saturated graph with min...
AbstractA graph G is said to be F-saturated if G does not contain a copy of F as a subgraph and G+e ...
For a fixed graph $F$, a graph $G$ is said to be $F$-saturated if $G$ does not contain a subgraph is...
Let λ(G) denote the smallest number of vertices that can be removed from a non-empty graph G so tha...
Let $P_4$ denote the path graph on $4$ vertices. The suspension of $P_4$, denoted by $\widehat P_4$,...
AbstractA graph G is H-saturated if G does not contain H as a subgraph but for any nonadjacent verti...
What is the minimum number of triangles in a graph of given order and size? Motivated by earlier res...
AbstractA graph G is called Ck-saturated if G contains no cycles of length k but does contain such a...
We show the quarter of a century old conjecture that every K4-free graph with n vertices and ⌊n2/4⌋+...
A graph $G$ is called $F$-saturated if $G$ does not contain $F$ as a subgraph (not necessarily induc...
AbstractLet G be a simple graph of order n, k a positive integer with n⩾3k and X a set of any k vert...
Given a family F and a host graph H, a graph G ⊆ H is F-saturated relative to H if no subgraph of G ...
AbstractA graph is said to be K1,t-free if it does not contain an induced subgraph isomorphic to K1,...
We consider the problem of minimizing the number of triangles in a graph of given order and size, an...
© 2021 Society for Industrial and Applied Mathematics.This paper considers an edge minimization prob...
For n ≥ 15, we prove that the minimum number of triangles in an n-vertex K4-saturated graph with min...
AbstractA graph G is said to be F-saturated if G does not contain a copy of F as a subgraph and G+e ...
For a fixed graph $F$, a graph $G$ is said to be $F$-saturated if $G$ does not contain a subgraph is...
Let λ(G) denote the smallest number of vertices that can be removed from a non-empty graph G so tha...
Let $P_4$ denote the path graph on $4$ vertices. The suspension of $P_4$, denoted by $\widehat P_4$,...
AbstractA graph G is H-saturated if G does not contain H as a subgraph but for any nonadjacent verti...
What is the minimum number of triangles in a graph of given order and size? Motivated by earlier res...
AbstractA graph G is called Ck-saturated if G contains no cycles of length k but does contain such a...
We show the quarter of a century old conjecture that every K4-free graph with n vertices and ⌊n2/4⌋+...
A graph $G$ is called $F$-saturated if $G$ does not contain $F$ as a subgraph (not necessarily induc...
AbstractLet G be a simple graph of order n, k a positive integer with n⩾3k and X a set of any k vert...
Given a family F and a host graph H, a graph G ⊆ H is F-saturated relative to H if no subgraph of G ...
AbstractA graph is said to be K1,t-free if it does not contain an induced subgraph isomorphic to K1,...
We consider the problem of minimizing the number of triangles in a graph of given order and size, an...
© 2021 Society for Industrial and Applied Mathematics.This paper considers an edge minimization prob...