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 条
  • [21] ON VERTEX-EDGE AND EDGE-VERTEX CONNECTIVITY INDICES OF GRAPHS
    Pawar, Shiladhar
    Naji, Ahmed mohsen
    Soner, Nandappa d.
    Ashrafi, Ali reza
    Ghalavand, Ali
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (02): : 225 - 239
  • [22] Topological finiteness for edge-vertex enumeration
    Swartz, Ed
    ADVANCES IN MATHEMATICS, 2008, 219 (05) : 1722 - 1728
  • [23] EDGE-VERTEX INCIDENT MATCHINGS IN SCHEDULING
    Magomedov, A. M.
    Magomedov, T. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 27 (01): : 92 - 95
  • [24] On the Edge-Vertex Ratio of Maximal Thrackles
    Aichholzer, Oswin
    Kleist, Linda
    Klemz, Boris
    Schroeder, Felix
    Vogtenhuber, Birgit
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 482 - 495
  • [25] VERTEX AND EDGE-VERTEX GRACEFUL LABELING ON NEUTROSOPHIC GRAPHS
    Vetrivel, G.
    Mullai, M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 387 - 399
  • [26] Graphs with unique minimum edge-vertex dominating sets
    Senthilkumar, B.
    Chellali, M.
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 99 - 109
  • [27] Grid drawings of graphs with constant edge-vertex resolution
    Bekos, Michael A.
    Gronemann, Martin
    Montecchiani, Fabrizio
    Palvolgyi, Domotor
    Symvonis, Antonios
    Theocharous, Leonidas
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 98
  • [28] ON A VARIANT OF VERTEX EDGE DOMINATION
    Raju, S. V. Siva Rama
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2023, 41 (04): : 741 - 752
  • [29] Vertex-Edge Domination
    Lewis, Jason
    Hedetniemi, Stephen T.
    Haynes, Teresa W.
    Fricke, Gerd H.
    UTILITAS MATHEMATICA, 2010, 81 : 193 - 213
  • [30] Results on vertex-edge and independent vertex-edge domination
    Subhabrata Paul
    Keshav Ranjan
    Journal of Combinatorial Optimization, 2022, 44 : 303 - 330