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 条
  • [31] Results on vertex-edge and independent vertex-edge domination
    Paul, Subhabrata
    Ranjan, Keshav
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 303 - 330
  • [32] VERTEX-EDGE ROMAN DOMINATION
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2021, 45 (05): : 685 - 698
  • [33] Total vertex-edge domination
    Boutrig, Razika
    Chellali, Mustapha
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (09) : 1820 - 1828
  • [34] On Extremal Cacti with Respect to the Edge Szeged Index and Edge-vertex Szeged Index
    He, Shengjie
    Hao, Rong-Xia
    Yu, Aimei
    FILOMAT, 2018, 32 (11) : 4069 - 4078
  • [35] Vertex-edge domination in graphs
    Razika Boutrig
    Mustapha Chellali
    Teresa W. Haynes
    Stephen T. Hedetniemi
    Aequationes mathematicae, 2016, 90 : 355 - 366
  • [36] Vertex-edge domination in graphs
    Boutrig, Razika
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    AEQUATIONES MATHEMATICAE, 2016, 90 (02) : 355 - 366
  • [37] Vertex-edge domination in graphs
    Paweł Żyliński
    Aequationes mathematicae, 2019, 93 : 735 - 742
  • [38] ON TOTAL VERTEX-EDGE DOMINATION
    Sahin, B.
    Sahin, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (01): : 128 - 133
  • [39] Vertex-edge domination in graphs
    Zylinski, Pawel
    AEQUATIONES MATHEMATICAE, 2019, 93 (04) : 735 - 742
  • [40] Convex grid drawings of planar graphs with constant edge-vertex resolution
    Bekos, Michael A.
    Gronemann, Martin
    Montecchiani, Fabrizio
    Symvonis, Antonios
    THEORETICAL COMPUTER SCIENCE, 2024, 982