Total minus domination in k-partite graphs

被引：9
|
作者：
Kang, Liying [1 ]
Shan, Erfang
Caccetta, Louis
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200436, Peoples R China
[2] Curtin Univ Technol, Sch Math & Stat, Perth, WA 845, Australia
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 15期
基金：
中国国家自然科学基金;
关键词：
domination; minus domination; total minus domination; k-partite graph;
D O I：
10.1016/j.disc.2006.03.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A function f defined on the vertices of a graph G = (V, E), f : V -> {-1, 0, 1} is a total minus dominating function (TMDF) if the sum of its values over any open neighborhood is at least one. The weight of a TMDF is the sum of its function values over all vertices. The total minus domination number, denoted by gamma(-)(t) (G), of G is the minimum weight of a TMDF on G. In this paper, a sharp lower bound on gamma(-)(t) of k-partite graphs is given. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：1771 / 1775
页数：5
相关论文
共 50 条
  • [21] On finding k-cliques in k-partite graphs
    Mirghorbani, M.
    Krokhmal, P.
    OPTIMIZATION LETTERS, 2013, 7 (06) : 1155 - 1165
  • [22] INVULNERABILITY OF REGULAR COMPLETE K-PARTITE GRAPHS
    BOESCH, FT
    FELZER, A
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (02) : 176 - &
  • [23] HAMILTONIAN CYCLES IN PARTICULAR K-PARTITE GRAPHS
    AYEL, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (02) : 223 - 228
  • [24] SPANNERS OF COMPLETE k-PARTITE GEOMETRIC GRAPHS
    Bose, Prosenjit
    Carmi, Paz
    Couture, Mathieu
    Maheshwari, Anil
    Morin, Pat
    Smid, Michiel
    SIAM JOURNAL ON COMPUTING, 2009, 38 (05) : 1803 - 1820
  • [25] On factors of independent transversals in k-partite graphs
    Yuster, Raphael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
  • [26] ALMOST PERFECT MATCHINGS IN k-PARTITE k-GRAPHS
    Lu, Hongliang
    Wang, Yan
    Yu, Xingxing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 522 - 533
  • [27] A note on prime labeling k-partite k-graphs
    Hamm, Arran
    Hamm, Jessica
    Way, Alan
    INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (02): : 233 - 239
  • [28] On minus total domination of directed graphs
    Li, WenSheng
    Xing, Huaming
    Sohn, Moo Young
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 29 (02): : 359 - 366
  • [29] Sampling k-partite graphs with a given degree sequence
    Kayibi, Koko K.
    Samee, U.
    Pirzada, Shariefuddin
    Khan, Muhammad Ali
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2018, 10 (02) : 183 - 217
  • [30] Optimal strong (k, d)-orientation of complete k-partite graphs
    Miao, Huifang
    Guo, Xiaofeng
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1729 - 1736
12345