Matching Transversal Edge Domination in Graphs

被引：0
|
作者：
Alwardi, Anwar [1 ]
机构：
[1] Univ Mysore, Dept Studies Math, Manasagangotri 570006, Mysuru, India
来源：
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL | 2016年 / 11卷 / 02期
关键词：
Dominating set; Matching set; matching transversal dominating set; Matching transversal domination;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G = (V,E) be a graph. A subset X of E is called an edge dominating set of G if every edge in EX. is adjacent to some edge in X. An edge dominating set which intersects every maximum matching in G is called matching transversal edge dominating set. The minimum cardinality of a matching transversal edge dominating set is called the matching transversal edge domination number of G and is denoted by gamma(mt)(G). In this paper, we begin an investigation of this parameter.
引用
收藏
页码：919 / 929
页数：11
相关论文
共 50 条
  • [21] RESTRAINED EDGE DOMINATION IN GRAPHS
    Paspasan, Mohammad Nur S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 183 - 192
  • [22] Domination in edge cycle graphs
    Murugan, E.
    Sivaprakash, G. R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [23] Minus Edge Domination in Graphs
    Zhao, Min
    Shan, Erfang
    ARS COMBINATORIA, 2009, 93 : 105 - 112
  • [24] On Minus Edge Domination in Graphs
    Xing, Hua-Ming
    Chen, Xin
    Gao, Xiao-Yu
    UTILITAS MATHEMATICA, 2010, 81 : 245 - 254
  • [25] FRACTIONAL EDGE DOMINATION IN GRAPHS
    Arumugam, S.
    Jerry, Sithara
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2009, 3 (02) : 359 - 370
  • [26] The arrow edge domination in graphs
    Abdlhusein, Mohammed A.
    Radhi, Suha J.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (02): : 591 - 597
  • [27] Edge Domination in Graphs of Cubes
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2002, 52 : 875 - 879
  • [28] Edge Roman Domination on Graphs
    Gerard J. Chang
    Sheng-Hua Chen
    Chun-Hung Liu
    Graphs and Combinatorics, 2016, 32 : 1731 - 1747
  • [29] Edge roman domination in graphs
    Pushpam, P. Roushini Leely
    Malini Mai, T.N.M.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 175 - 182
  • [30] PERFECT EDGE DOMINATION IN GRAPHS
    Paspasan, Mohammad Nur S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (02): : 173 - 181
12345