The Planar Slope Number of Subcubic Graphs

被引:0
|
作者
Di Giacomo, Emilio [1 ]
Liotta, Giuseppe [1 ]
Montecchiani, Fabrizio [1 ]
机构
[1] Univ Perugia, Dip Ingn, I-06100 Perugia, Italy
来源
关键词
CUBIC GRAPHS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A subcubic planar graph is a planar graph whose vertices have degree at most three. We show that the subcubic planar graphs with at least five vertices have planar slope number at most four, which is worst case optimal. This answers an open question by Jelinek et al. [6]. As a corollary, we prove that the subcubic planar graphs with at least five vertices have angular resolution pi/4, which solves an open problem by Kant [7] and by Formann et al. [4].
引用
收藏
页码:132 / 143
页数:12
相关论文
共 50 条
  • [31] Linear colorings of subcubic graphs
    Liu, Chun-Hung
    Yu, Gexin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (06) : 1040 - 1050
  • [32] Coloring algorithms on subcubic graphs
    Skulrattanakulchai, S
    Gabow, HN
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (01) : 21 - 40
  • [33] Independent domination in subcubic graphs
    A. Akbari
    S. Akbari
    A. Doosthosseini
    Z. Hadizadeh
    Michael A. Henning
    A. Naraghi
    [J]. Journal of Combinatorial Optimization, 2022, 43 : 28 - 41
  • [34] INDUCED MATCHINGS IN SUBCUBIC GRAPHS
    Joos, Felix
    Rautenbach, Dieter
    Sasse, Thomas
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 468 - 473
  • [35] Spanning trees in subcubic graphs
    Li, Rui
    Cui, Qing
    [J]. ARS COMBINATORIA, 2014, 117 : 411 - 415
  • [36] A note on acyclic number of planar graphs
    Petrusevski, Mirko
    Skrekovski, Riste
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 13 (02) : 317 - 322
  • [37] On the Roman Bondage Number of Planar Graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (04) : 531 - 538
  • [38] On the number of edges in random planar graphs
    Gerke, S
    McDiarmid, A
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2004, 13 (02): : 165 - 183
  • [39] Connected domatic number in planar graphs
    Hartnell, BL
    Rall, DF
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2001, 51 (01) : 173 - 179
  • [40] On the Roman Bondage Number of Planar Graphs
    Nader Jafari Rad
    Lutz Volkmann
    [J]. Graphs and Combinatorics, 2011, 27 : 531 - 538