A TIGHT LOWER BOUND ON THE SIZE OF VISIBILITY GRAPHS

被引：13
|
作者：
SHEN, X
EDELSBRUNNER, H
机构：
来源：
INFORMATION PROCESSING LETTERS | 1987年 / 26卷 / 02期
关键词：
D O I：
10.1016/0020-0190(87)90038-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：61 / 64
页数：4
相关论文
共 50 条
  • [41] LOWER BOUND OF CONNECTIVITY IN CIRCULAR GRAPHS
    ZHOU, YS
    LI, TF
    [J]. CHINESE SCIENCE BULLETIN, 1991, 36 (18): : 1579 - 1579
  • [42] A Lower Bound for the Radio Number of Graphs
    Bantva, Devsi
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 161 - 173
  • [43] LOWER BOUND OF CONNECTIVITY IN CIRCULAR GRAPHS
    周永生
    李唐芬
    [J]. Science Bulletin, 1991, (18) : 1579 - 1579
  • [44] A Lower Bound on the Growth of Minimal Graphs
    Weitsman, Allen
    [J]. COMPUTATIONAL METHODS AND FUNCTION THEORY, 2024,
  • [45] The tight upper bound for the number of matchings of tricyclic graphs
    Dolati, Ardeshir
    Golalizadeh, Somayyeh
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [46] A TIGHT UPPER BOUND FOR GROUP-TESTING IN GRAPHS
    DAMASCHKE, P
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 48 (02) : 101 - 109
  • [47] Lower (total) mutual-visibility number in graphs
    Bresar, Bostjan
    Yero, Ismael G.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 465
  • [48] A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
    Degener, Bastian
    Kempkes, Barbara
    Langner, Tobias
    Heide, Friedhelm Meyer Auf Der
    Pietrzyk, Peter
    Wattenhofer, Roger
    [J]. SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2011, : 139 - 147
  • [49] A lower bound on cochromatic number for line graphs of a kind of graphs
    Xinsheng L.
    Xiang’en C.
    Lifeng O.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2006, 21 (3) : 357 - 360
  • [50] A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS
    Liu Xinsheng~1 Chen Xiang’en~1 Ou Lifeng~2 1 College of Mathematics and Information Science
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2006, (03) : 357 - 360
12345