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
相关论文
共 50 条
  • [31] EQUILIBRIUM TRIANGULATIONS OF THE COMPLEX PROJECTIVE PLANE
    BANCHOFF, TF
    KUHNEL, W
    GEOMETRIAE DEDICATA, 1992, 44 (03) : 313 - 333
  • [32] More efficient generation of plane triangulations
    Nakano, SI
    Uno, T
    GRAPH DRAWING, 2004, 2912 : 273 - 282
  • [33] Simultaneous Diagonal Flips in Plane Triangulations
    Bose, Prosenjit
    Czyzowicz, Jurek
    Gao, Zhicheng
    Morin, Pat
    Wood, David R.
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 212 - +
  • [34] Efficient generation of triconnected plane triangulations
    Nakano, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 27 (02): : 109 - 122
  • [35] Triangulations Admit Dominating Sets of Size 2n/7
    Christiansen, Aleksander B.G.
    Rotenberg, Eva
    Rutschmann, Daniel
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2024, 2024-January : 1194 - 1240
  • [36] Triangulations Admit Dominating Sets of Size 2n/7
    Christiansen, Aleksander B. G.
    Rotenbergy, Eva
    Rutschmann, Daniel
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1194 - 1240
  • [37] Drawing plane triangulations with few segments
    Durocher, Stephane
    Mondal, Debajyoti
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2019, 77 : 27 - 39
  • [38] Efficient generation of triconnected plane triangulations
    Nakano, S
    COMPUTING AND COMBINATORICS, 2001, 2108 : 131 - 141
  • [39] On 3-coloring of plane triangulations
    Nakamoto, A
    Ota, K
    Watanabe, M
    ARS COMBINATORIA, 2005, 75 : 157 - 162
  • [40] EXTREMAL PROPERTIES OF PLANE HOMOGENEOUS TRIANGULATIONS
    VIDOMENKO, VP
    CYBERNETICS, 1983, 19 (02): : 218 - 222
12345