Dense circuit graphs and the planar Turán number of a cycle

被引:0
|
作者
Shi, Ruilin [1 ]
Walsh, Zach [1 ]
Yu, Xingxing [1 ]
机构
[1] School of Mathematics, Georgia Institute of Technology, Atlanta,GA, United States
来源
Journal of Graph Theory | / 1卷 / 27-38期
基金
美国国家科学基金会;
关键词
Graph theory - Graphic methods - Timing circuits;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [41] Bondage number of planar graphs
    Kang, LY
    Yuan, JJ
    DISCRETE MATHEMATICS, 2000, 222 (1-3) : 191 - 198
  • [42] On the number of cycles in planar graphs
    Buchin, Kevin
    Knauer, Christian
    Kriegel, Klaus
    Schulz, Andre
    Seidel, Raimund
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2007, 4598 : 97 - +
  • [43] The Turán number of book graphsThe Turán number of book graphsJ. Yan, X. Zhan
    Jingru Yan
    Xingzhi Zhan
    Indian Journal of Pure and Applied Mathematics, 2025, 56 (1) : 140 - 149
  • [44] Rainbow Tur?n number of clique subdivisions
    Jiang, Tao
    Methuku, Abhishek
    Yepremyan, Liana
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [45] THE TURÁN NUMBER OF THREE DISJOINT PATHS
    Deng, Jinghua
    Hou, Jianfeng
    Zeng, Qinghou
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1513 - 1537
  • [46] On the generalized Turán number of star forests
    Liu, Yan-Jiao
    Yin, Jian-Hua
    DISCRETE APPLIED MATHEMATICS, 2025, 364 : 213 - 221
  • [47] Cycle lengths in planar graphs
    Verstraëte, J
    UTILITAS MATHEMATICA, 2006, 69 : 109 - 117
  • [48] An improved upper bound for planar Turán number of double star S2,5
    Xu, Xin
    Hu, Yue
    Zhang, Xu
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 326 - 332
  • [49] On Turán problems with bounded matching number
    Gerbner, Daniel
    JOURNAL OF GRAPH THEORY, 2024, 106 (01) : 23 - 29
  • [50] On the Turán Numbers of Linear Forests in Bipartite Graphs
    Xie, Tianying
    Yuan, Longtu
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2024, 45 (05) : 709 - 732