Note on Min-k-Planar Drawings of Graphs

被引:0
|
作者
Masaryk University, Brno, Czech Republic [1 ]
不详 [2 ]
机构
来源
Leibniz Int. Proc. Informatics, LIPIcs | 1868年
关键词
Compendex;
D O I
32nd International Symposium on Graph Drawing and Network Visualization, GD 2024
中图分类号
学科分类号
摘要
Graph theory
引用
收藏
相关论文
共 30 条
  • [21] A result on fractional ID-k-factor-critical graphs
    1600, Charles Babbage Research Centre (87):
  • [22] K-Tuple total domination in cross products of graphs
    Henning, Michael A.
    Kazemi, Adel P.
    Journal of Combinatorial Optimization, 2012, 24 (03): : 339 - 346
  • [23] Minimal embedding dimensions of rectangle k-visibility graphs
    Slettnes E.
    Journal of Graph Algorithms and Applications, 2021, 25 (01) : 59 - 96
  • [24] The r-Dynamic Chromatic Number of Planar Graphs Without Special Short Cycles
    Bu, Yuehua
    Yang, Ruiying
    Zhu, Hongguo
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2022, 13513 LNCS : 316 - 326
  • [25] Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable
    College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Zhejiang Jinhua, 321004, China
    Discrete Appl Math, 1600, 13 (2778-2784):
  • [26] The geometry of t-spreads in k-walk-regular graphs
    Dalf´o, C.
    Fiol, M.A.
    Garriga, E.
    Journal of Graph Theory, 2010, 64 (04): : 312 - 322
  • [27] Listing Maximal k-Plexes in Large Real-World Graphs
    Wang, Zhengren
    Zhou, Yi
    Xiao, Mingyu
    Khoussainov, Bakhadyr
    WWW 2022 - Proceedings of the ACM Web Conference 2022, 2022, : 1517 - 1527
  • [28] Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs
    Kawarabayashi, Ken-Ichi
    Klein, Philip N.
    Sommer, Christian
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2011, 6755 LNCS (PART 1): : 135 - 146
  • [29] Square tessellation for stochastic connected k- coverage in planar wireless sensor networks
    Nakka, Kalyan
    Ammari, Habib M.
    Proceedings - IEEE Symposium on Computers and Communications, 2023, 2023-July : 864 - 867
  • [30] Improved LJF equations for the uni-planar gapped K-type tubular joints of ageing fixed steel offshore platforms
    Khan, Riaz
    Smith, Kenneth
    Kraincanic, Ivana
    JOURNAL OF MARINE ENGINEERING AND TECHNOLOGY, 2018, 17 (03) : 121 - 136