Dominating plane triangulations

被引：0
|
作者：
Plummer, Michael D. [1 ]
Ye, Dong [2 ]
Zha, Xiaoya [2 ]
机构：
[1] Department of Mathematics, Vanderbilt University, Nashville,TN,37215, United States
[2] Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro,TN,37132, United States
来源：
Discrete Applied Mathematics | 2016年 / 211卷
关键词：
405.3 Surveying - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
9
引用
收藏
页码：175 / 182
相关论文
共 11 条
  • [1] Mixed dominating set: A parameterized perspective
    Jain, Pallavi
    Jayakrishnan, M.
    Panolan, Fahad
    Sahu, Abhishek
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, 10520 LNCS : 330 - 343
  • [2] Kernelization and sparseness: The case of dominating set
    2016, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (47):
  • [3] Budgeted Dominating Sets in Uncertain Graphs
    Choudhary, Keerti
    Cohen, Avi
    Narayanaswamy, N.S.
    Peleg, David
    Vijayaragunathan, R.
    Leibniz International Proceedings in Informatics, LIPIcs, 2021, 202
  • [4] Distributed local approximation of the minimum k-tuple dominating set in planar graphs
    Czygrinow, Andrzej
    Hanćkowiak, Michal
    Szymańska, Edyta
    Wawrzyniak, Wojciech
    Witkowski, Marcin
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8878 : 49 - 59
  • [5] DNA computing for a dominating set problem based on sticker models
    Yin, Zhixiang
    Cui, Jianzhong
    Yang, Yan
    Ma, Yin
    Wang, Wei
    Yang, Jin
    Sun, Xia
    KYBERNETES, 2012, 41 (09) : 1343 - 1350
  • [6] New Results on Polynomial Inapproximabilityand Fixed Parameter Approximability of Edge Dominating Set
    Sorbonne Universités, UPMC Univ Paris 06, UMR 7606, LIP6, Paris
    75005, France
    不详
    75005, France
    不详
    7243, France
    不详
    不详
    Theory Comput. Syst., 2 (330-346):
  • [7] Torsion divisors of plane curves with maximal flexes and zariski pairs
    Departamento de Matemáticas, IUMA, Universidad de Zaragoza, C. Pedro Cerbuna 12, Zaragoza
    50009, Spain
    不详
    312-8508, Japan
    不详
    770-8502, Japan
    不详
    192-0397, Japan
    arXiv, 2020,
  • [8] Dominating set theory based semantic overlay networks for efficient and resilient content distribution
    Arulmigu Kalasalingam College of Engineering, Department of CSE, Srivilliputhur, India
    J. Netw., 2008, 3 (42-48):
  • [9] Conflict-Based Local Search for Minimum Partition into Plane Subgraphs
    Spalding-Jamieson, Jack
    Zhang, Brandon
    Zheng, Da Wei
    Leibniz International Proceedings in Informatics, LIPIcs, 2022, 224
  • [10] An õ(n5/4) time Ε-approximation algorithm for RMS matching in a plane
    Lahn, Nathaniel
    Raghvendra, Sharath
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2021, : 869 - 888
12