Introducing 3-Path Domination in Graphs

被引：0
|
作者：
Ibrahim, Rayan [1 ]
Jackson, Rebecca [1 ]
King, Erika L.C. [1 ]
机构：
[1] Hobart and William Smith Colleges, Geneva,NY,14456, United States
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2024年 / 121卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graphic methods
引用
收藏
页码：97 / 106
相关论文
共 50 条
  • [21] ANNIHILATOR DOMINATION NUMBER OF TENSOR PRODUCT OF PATH GRAPHS
    Sharma, K.
    Sharma, U.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (04): : 800 - 809
  • [22] Kernelization and Parameterized Algorithms for 3-Path Vertex Cover
    Xiao, Mingyu
    Kou, Shaowei
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2017), 2017, 10185 : 653 - 667
  • [23] An improved approximation algorithm for the minimum 3-path partition problem
    Yong Chen
    Randy Goebel
    Guohui Lin
    Bing Su
    Yao Xu
    An Zhang
    Journal of Combinatorial Optimization, 2019, 38 : 150 - 164
  • [24] A 3-PATH ULTRASONIC FLOWMETER FOR SMALL-DIAMETER PIPELINES
    JACKSON, GA
    GIBSON, JR
    HOLMES, R
    JOURNAL OF PHYSICS E-SCIENTIFIC INSTRUMENTS, 1989, 22 (08): : 645 - 650
  • [25] Approximation algorithm for minimum connected 3-path vertex cover
    Liu, Pengcheng
    Zhang, Zhao
    Li, Xianyue
    Wu, Weili
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 77 - 84
  • [26] 3-Path Decompositions of the Line Graph of the Complete Bipartite Graph
    Gao, Limin
    Yang, Weihua
    JOURNAL OF INTERCONNECTION NETWORKS, 2025, 25 (01)
  • [27] An improved approximation algorithm for the minimum 3-path partition problem
    Chen, Yong
    Goebel, Randy
    Lin, Guohui
    Su, Bing
    Xu, Yao
    Zhang, An
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 150 - 164
  • [28] Total Roman {3}-domination in Graphs
    Shao, Zehui
    Mojdeh, Doost Ali
    Volkmann, Lutz
    SYMMETRY-BASEL, 2020, 12 (02):
  • [29] Analyzing the 3-path vertex cover problem in selected graph classes
    Sangram K. Jena
    K. Subramani
    Journal of Combinatorial Optimization, 2025, 49 (4)
  • [30] Approximation algorithms for minimum weight connected 3-path vertex cover
    Ran, Yingli
    Zhang, Zhao
    Huang, Xiaohui
    Li, Xiaosong
    Du, Ding-Zhu
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 723 - 733
12345