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 条
  • [31] Hall numbers of some complete k-partite graphs
    Allagan, Julian A.
    UTILITAS MATHEMATICA, 2012, 89 : 257 - 267
  • [32] Degree Sum Conditions for Hamiltonicity on k-Partite Graphs
    Guantao Chen
    Michael S. Jacobson
    Graphs and Combinatorics, 1997, 13 : 325 - 343
  • [33] On k-partite subgraphs
    Hofmeister, T
    Lefmann, H
    ARS COMBINATORIA, 1998, 50 : 303 - 308
  • [34] Anti-Ramsey Numbers in Complete k-Partite Graphs
    Ding, Jili
    Bian, Hong
    Yu, Haizheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [35] The inertia and energy of distance matrices of complete k-partite graphs
    Zhang, Xiaoling
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 450 : 108 - 120
  • [36] Strong Distances in Strong Oriented Complete k-Partite Graphs
    Miao, Huifang
    Guo, Xiaofeng
    ARS COMBINATORIA, 2011, 102 : 213 - 223
  • [37] Pairwise Test Set Calculation using k-partite Graphs
    Salecker, Elke
    Glesner, Sabine
    2010 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, 2010,
  • [38] The maximum outdegree power of complete k-partite oriented graphs
    Xu, Chentao
    You, Zhe
    Zhang, Liwen
    Zhou, Minghong
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 433
  • [39] Remarks on the minus (signed) total domination in graphs
    Shan, Erfang
    Cheng, T. C. E.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3373 - 3380
  • [40] THE EXPONENTIAL GENERATING FUNCTIONS FOR SEQUENCE OF THE NUMBERS OF k-PARTITE GRAPHS
    Ganopolsky, R. M.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 27 (01): : 84 - 91
12345