Algorithmic study on liar’s vertex-edge domination problem

被引：0
|
作者：
Bhattacharya, Debojyoti [1 ]
Paul, Subhabrata [1 ]
机构：
[1] Indian Institute of Technology Patna, Bihar, Bihta,801106, India
来源：
Journal of Combinatorial Optimization | 2024年 / 48卷 / 03期
关键词：
Compendex;
D O I：
10.1007/s10878-024-01208-9
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
相关论文
共 50 条
  • [1] Algorithmic Aspects of Total Vertex-Edge Domination in Graphs
    Kumar, H. Naresh
    Chellali, Mustapha
    Venkatakrishnan, Y. B.
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023,
  • [2] DOMINATING VERTEX COVERS: THE VERTEX-EDGE DOMINATION PROBLEM
    Klostermeyer, William F.
    Messinger, Margaret Ellen
    Yeo, Anders
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 123 - 132
  • [3] On the Algorithmic Complexity of Double Vertex-Edge Domination in Graphs
    Venkatakrishnan, Y. B.
    Kumar, H. Naresh
    [J]. WALCOM: ALGORITHMS AND COMPUTATION (WALCOM 2019), 2019, 11355 : 188 - 198
  • [4] Results on vertex-edge and independent vertex-edge domination
    Subhabrata Paul
    Keshav Ranjan
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 303 - 330
  • [5] Vertex-Edge Domination
    Lewis, Jason
    Hedetniemi, Stephen T.
    Haynes, Teresa W.
    Fricke, Gerd H.
    [J]. UTILITAS MATHEMATICA, 2010, 81 : 193 - 213
  • [6] Results on vertex-edge and independent vertex-edge domination
    Paul, Subhabrata
    Ranjan, Keshav
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 303 - 330
  • [7] Vertex-edge domination in graphs
    Boutrig, Razika
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    [J]. AEQUATIONES MATHEMATICAE, 2016, 90 (02) : 355 - 366
  • [8] Vertex-edge domination in graphs
    Paweł Żyliński
    [J]. Aequationes mathematicae, 2019, 93 : 735 - 742
  • [9] Vertex-edge domination in graphs
    Razika Boutrig
    Mustapha Chellali
    Teresa W. Haynes
    Stephen T. Hedetniemi
    [J]. Aequationes mathematicae, 2016, 90 : 355 - 366
  • [10] Total vertex-edge domination
    Boutrig, Razika
    Chellali, Mustapha
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (09) : 1820 - 1828
12345