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 条
  • [1] On the number of genus embeddings of complete tripartite graph Kn,n,l
    Shao, Zeling
    Liu, Yanpei
    ARS COMBINATORIA, 2012, 104 : 129 - 142
  • [2] Weak saturation number of a complete bipartite graph *
    Xu, Tongtong
    Wu, Baoyindureng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 455
  • [3] Computing the anti-Ramsey number for trees in complete tripartite graph
    Jin, Zemin
    Wang, Yite
    Ma, Huawei
    Wang, Huaping
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 456
  • [4] Weak saturation number for multiple copies of the complete graph with a star removed
    Pu, Liqun
    Cui, Yajuan
    DISCRETE APPLIED MATHEMATICS, 2016, 204 : 216 - 220
  • [5] Complete tripartite subgraphs in the coprime graph of integers
    Sárközy, G
    DISCRETE MATHEMATICS, 1999, 202 (1-3) : 227 - 238
  • [6] HAMILTON SURFACES FOR THE COMPLETE SYMMETRIC TRIPARTITE GRAPH
    HARTSFIELD, N
    RINGEL, G
    ARCHIV DER MATHEMATIK, 1988, 50 (05) : 470 - 473
  • [7] The L(3,2,1)-labeling number of the Cartesian product of a complete graph and a cycle
    Ma, Dengju
    Yao, Shunyu
    Dong, Xiaoyuan
    ARS COMBINATORIA, 2021, 154 : 87 - 100
  • [8] On the L-Grundy Domination Number of a Graph
    Bresar, Bostjan
    Gologranc, Tanja
    Henning, Michael A.
    Kos, Tim
    FILOMAT, 2020, 34 (10) : 3205 - 3215
  • [9] Irredundance saturation number of a graph
    Arumugam, S.
    Favaron, Odile
    Sudha, S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 37 - 49
  • [10] The Game Saturation Number of a Graph
    Carraher, James M.
    Kinnersley, William B.
    Reiniger, Benjamin
    West, Douglas B.
    JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 481 - 495