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
    0 references
    0 references
    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
    0 references
    \(tK_{l,l,l}\)-saturated graph
    0 references
    0 references