Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph (Q2665959)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph |
scientific article |
Statements
Saturation number of \(tK_{l,l,l}\) in the complete tripartite graph (English)
0 references
22 November 2021
0 references
Summary: For fixed graphs \(F\) and \(H\), a graph \(G\subseteq F\) is \(H\)-saturated if there is no copy of \(H\) in \(G\), but for any edge \(e\in E(F)\setminus E(G)\), there is a copy of \(H\) in \(G+e\). The saturation number of \(H\) in \(F\), denoted \(sat(F,H)\), is the minimum number of edges in an \(H\)-saturated subgraph of \(F\). In this paper, we study saturation numbers of \(tK_{l,l,l}\) in complete tripartite graph \(K_{n_1,n_2,n_3}\). For \(t\geqslant 1\), \(l\geqslant 1\) and \(n_1\), \(n_2\) and \(n_3\) sufficiently large, we determine \(sat(K_{n_1,n_2,n_3},tK_{l,l,l})\) exactly.
0 references
\(tK_{l,l,l}\)-saturated graph
0 references