On the fractional total domatic numbers of incidence graphs

被引:0
|
作者
Zhang, Yameng [1 ]
Zhang, Xia [1 ]
机构
[1] Shandong Normal Univ, Sch Math & Stat, Jinan 250358, Peoples R China
来源
MATHEMATICAL MODELLING AND CONTROL | 2023年 / 3卷 / 01期
基金
中国国家自然科学基金;
关键词
fractional; total dominating set; hypergraph; incident graph; POLYCHROMATIC COLORINGS;
D O I
10.3934/mmc.2023007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a hypergraph H with vertex set X and edge set Y, the incidence graph of hypergraph H is a bipartite graph I(H) = (X, Y, E), where xy E E if and only if x E X, y E Y and x E y. A total dominating set of graph G is a vertex subset that intersects every open neighborhood of G. Let M be a family of (not necessarily distinct) total dominating sets of G and rM be the maximum times that any vertex of G appears in M . The fractional domatic number G is defined as FTD(G) = sup M showed that the incidence graph of every complete k-uniform hypergraph H with order n has FTD(I(H)) = n n-k+1 when n >= 2k >= 4. We extend the result to the range n > k >= 2. More generally, we prove that every balanced n-partite complete k-uniform hypergraph H has FTD(I(H)) = n n-k+1 when n >= k and H K(n) n , where FTD(I(K(n) n )) = 1. |M | . In 2018, Goddard and Henning rM
引用
收藏
页码:73 / 79
页数:7
相关论文
共 50 条
  • [1] On Domatic and Total Domatic Numbers of Cartesian Products of Graphs
    P. Francis
    Deepak Rajendraprasad
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [2] On Domatic and Total Domatic Numbers of Cartesian Products of Graphs
    Francis, P.
    Rajendraprasad, Deepak
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (03)
  • [3] SIGNED TOTAL k-DOMATIC NUMBERS OF GRAPHS
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) : 551 - 563
  • [4] On the signed total Roman domination and domatic numbers of graphs
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 179 - 186
  • [5] Signed total (j, k)-domatic numbers of graphs
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 39 - 48
  • [6] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 487
  • [7] SIGNED TOTAL {K}-DOMINATION AND {K}-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [8] SIGNED TOTAL DISTANCE k-DOMATIC NUMBERS OF GRAPHS
    Sheikholeslami, S. M.
    Volkmann, L.
    MATEMATICKI VESNIK, 2013, 65 (03): : 387 - 393
  • [9] DOMATIC NUMBERS OF LATTICE GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1990, 40 (01) : 113 - 115
  • [10] The domatic numbers of factors of graphs
    Haynes, TW
    Henning, MA
    ARS COMBINATORIA, 2000, 56 : 161 - 173