Edge-vertex domination in trees

被引:3
|
作者
Kim, Kijung [1 ]
机构
[1] Pusan Natl Univ, Dept Math, Busandaehak Ro 63beon Gil, Busan 46241, South Korea
基金
新加坡国家研究基金会;
关键词
Edge-vertex dominating set; tree; NUMBER;
D O I
10.1142/S1793830922500434
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V,E) be a finite simple graph. A vertex v is an element of V is edge-vertex dominated by an edge e is an element of E if e is incident with v or e is incident with a vertex adjacent to v. An edge-vertex dominating set of G is a subset D subset of E such that every vertex of G is edge-vertex dominated by an edge of D. The edge-vertex domination number gamma ev(G) is the minimum cardinality of an edge-vertex dominating set of G. In this paper, we prove that n-l+2/4 <= gamma ev(T) <= n-1/2 for every tree T of order n >= 3 with l leaves, and we characterize the trees attaining each of the bounds.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] DOMINATING VERTEX COVERS: THE VERTEX-EDGE DOMINATION PROBLEM
    Klostermeyer, William F.
    Messinger, Margaret Ellen
    Yeo, Anders
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 123 - 132
  • [42] Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution
    Bekos, Michael A.
    Gronemann, Martin
    Montecchiani, Fabrizio
    Symvonis, Antonios
    COMBINATORIAL ALGORITHMS (IWOCA 2022), 2022, 13270 : 157 - 171
  • [43] On double edge-domination and total domination of trees
    Sahin, Bunyamin
    Sahin, Abdulgani
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 121 - 128
  • [44] A note on independent vertex edge domination in graphs
    Chen, Xue-gang
    Yin, Kai
    Gao, Ting
    DISCRETE OPTIMIZATION, 2017, 25 : 1 - 5
  • [45] On k-Vertex-Edge Domination of Graph
    Debojyoti Bhattacharya
    Subhabrata Paul
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [46] On Total Vertex Covers and Edge Domination in Graphs
    Klostermeyer, William F.
    Yeo, Anders
    UTILITAS MATHEMATICA, 2017, 105 : 13 - 30
  • [47] SPLIT DOMINATION VERTEX AND EDGE CRITICAL GRAPHS
    Girish, V. R.
    Usha, P.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2020, 26 (01) : 55 - 63
  • [48] On k-Vertex-Edge Domination of Graph
    Bhattacharya, Debojyoti
    Paul, Subhabrata
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (02)
  • [49] Vertex-edge domination in cubic graphs
    Ziemann, Radoslaw
    Zylinski, Pawel
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [50] Vertex and edge critical Roman domination in graphs
    Rad, Nader Jafari
    Hansberg, Adriana
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2013, 92 : 73 - 88