Some Results on Point Visibility Graphs

被引：0
|
作者：
Ghosh, Subir Kumar [1 ]
Roy, Bodhayan [1 ]
机构：
[1] Tata Inst Fundamental Res, Sch Technol & Comp Sci, Bombay 400005, Maharashtra, India
来源：
ALGORITHMS AND COMPUTATION, WALCOM 2014 | 2014年 / 8344卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we present two necessary conditions for recognizing point visibility graphs. We show that this recognition problem lies in PSPACE. We state new properties of point visibility graphs along with some known properties that are important in understanding point visibility graphs. For planar point visibility graphs, we present a complete characterization which leads to a linear time recognition and reconstruction algorithm.
引用
收藏
页码：163 / 175
页数：13
相关论文
共 50 条
  • [31] Some New Results on Fuzzy Graphs
    Bansal, Richa
    Rajput, Sandhya
    2016 IEEE REGION 10 HUMANITARIAN TECHNOLOGY CONFERENCE (R10-HTC), 2016,
  • [32] Some results on the signless Laplacians of graphs
    Wang, Jianfeng
    Huang, Qiongxiang
    An, Xinhui
    Belardo, Francesco
    APPLIED MATHEMATICS LETTERS, 2010, 23 (09) : 1045 - 1049
  • [33] Some results on intrinsically knotted graphs
    Blain, Paul
    Bowlin, Garry
    Fleming, Thomas
    Foisy, Joel
    Hendricks, Jacob
    Lacombe, Jason
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2007, 16 (06) : 749 - 760
  • [34] SOME RECENT RESULTS IN HAMILTONIAN GRAPHS
    LESNIAK, L
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47
  • [35] SOME RESULTS ON SUPER MEAN GRAPHS
    Jeyanthi, P.
    Ramya, D.
    UTILITAS MATHEMATICA, 2013, 92 : 149 - 160
  • [36] Some results on the index of unicyclic graphs
    Belardo, Francesco
    Li Marzi, Enzo Maria
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1048 - 1059
  • [37] Some Results on Arithmetic and Balanced Graphs
    徐俊明
    沈健
    李展宗
    中国科学技术大学学报, 1998, (02) : 54 - 64
  • [38] Some new results on Jacobson graphs
    Fattahi, Z.
    Erfanian, A.
    Alinejad, M.
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2019, 68 (01) : 129 - 137
  • [39] Some results on the palette index of graphs
    Casselgren, Carl Johan
    Petrosyan, Petros A.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [40] Some new results on Jacobson graphs
    Z. Fattahi
    A. Erfanian
    M. Alinejad
    Rendiconti del Circolo Matematico di Palermo Series 2, 2019, 68 : 129 - 137
12345