A lower bound on the stretch factor of Yao graph Y4

被引：0
|
作者：
Department of Computer Science, University of Bojnord, Bojnord, Iran [1 ]
不详 [2 ]
机构：
来源：
Sci. Iran. | 2022年 / 6 D卷 / 3244-3248期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Computational geometry
引用
收藏
页码：3244 / 3248
相关论文
共 50 条
  • [41] A new lower bound on the domination number of a graph
    Majid Hajian
    Michael A. Henning
    Nader Jafari Rad
    Journal of Combinatorial Optimization, 2019, 38 : 721 - 738
  • [42] On a lower bound for the connectivity of the independence complex of a graph
    Adamaszek, Michal
    Barmak, Jonathan Ariel
    DISCRETE MATHEMATICS, 2011, 311 (21) : 2566 - 2569
  • [43] LOWER BOUND FOR INDEPENDENCE NUMBER OF A PLANAR GRAPH
    ALBERTSON, MO
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (01) : 84 - 93
  • [44] A LOWER BOUND FOR THE COMPLEXITY OF MONOTONE GRAPH PROPERTIES
    Scheidweiler, Robert
    Triesch, Eberhard
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 257 - 265
  • [45] An improved lower bound on the independence number of a graph
    Henning, Michael A.
    Loewenstein, Christian
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 120 - 128
  • [46] A new lower bound on the domination number of a graph
    Hajian, Majid
    Henning, Michael A.
    Rad, Nader Jafari
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (03) : 721 - 738
  • [47] A Sharp Lower Bound for the Wiener Index of a Graph
    Balakrishnan, R.
    Sridharan, N.
    Iyer, K. Viswanathan
    ARS COMBINATORIA, 2010, 97 : 249 - 255
  • [48] A Lower Bound for Laplacian Estrada Index of a Graph
    Khosravanirad, Amir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 175 - 180
  • [49] Y4—1数字化测井仪
    曾繁顺
    遥测技术, 1977, (01) : 1 - 16
  • [50] Comet C/2019 Y4 (ATLAS) disintegration photometry
    Bahyl, Vladimir
    Gajtanska, Milada
    Nosal, Peter
    Volny, Drahomir
    BULGARIAN ASTRONOMICAL JOURNAL, 2022, 36
12345