Saturation number of tKl,l,l in the complete tripartite graph

被引:1
|
作者
He, Zhen [1 ]
Lu, Mei [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 04期
基金
中国国家自然科学基金;
关键词
D O I
10.37236/10116
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For fixed graphs F and H, a graph G subset of F is H-saturated if there is no copy of H in G, but for any edge e is an element of E(F) \ 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-n1,K-n2,K-n3. For t >= 1, l >= 1 and n(1), n(2) and n(3) sufficiently large, we determine sat(K-n1,K-n2,K-n3, tK(l,l,l)) exactly.
引用
收藏
页数:17
相关论文
共 50 条