On Touching Triangle Graphs

被引：0
|
作者：
Gansner, Emden R. [1 ]
Hu, Yifan [1 ]
Kobourov, Stephen G. [2 ]
机构：
[1] AT&T Labs Res, Florham Pk, NJ USA
[2] Univ Arizona, Tucson, AZ USA
来源：
GRAPH DRAWING | 2011年 / 6502卷
关键词：
PLANAR GRAPHS; DUALS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representations for outerplanar graphs, square grid graphs, and hexagonal grid graphs. The class of graphs with touching triangles representations is not closed under minors, making characterization difficult. We do show that pairs of vertices can only have a small common neighborhood, and we present a complete characterization of the subclass of biconnected graphs that can be represented as triangulations of some polygon.
引用
收藏
页码：250 / +
页数：2
相关论文
共 50 条
  • [1] Touching Triangle Represenations in a k-gon of Biconnected Outerplanar Graphs
    Aerts, Nieke
    [J]. GRAPH DRAWING (GD 2014), 2014, 8871 : 517 - 518
  • [2] TRIANGLE GRAPHS
    BENANTAR, M
    DOGRUSOZ, U
    FLAHERTY, JE
    KRISHNAMOORTHY, MS
    [J]. APPLIED NUMERICAL MATHEMATICS, 1995, 17 (02) : 85 - 96
  • [3] Triangle graphs and simple trapezoid graphs
    Lin, YL
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (03) : 467 - 473
  • [4] The Recognition of Triangle Graphs
    Mertzios, George B.
    [J]. 28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 591 - 602
  • [5] The recognition of triangle graphs
    Mertzios, George B.
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 438 : 34 - 47
  • [6] Median graphs and triangle-free graphs
    Imrich, W
    Klavzar, S
    Mulder, HM
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
  • [7] Realizability of graphs as triangle cover contact graphs
    Sultana, Shaheena
    Rahman, Md. Saidur
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 720 : 24 - 35
  • [8] Triangle-degree and triangle-distinct graphs
    Berikkyzy, Zhanar
    Bjorkman, Beth
    Blake, Heather Smith
    Jahanbekam, Sogol
    Keough, Lauren
    Moss, Kevin
    Rorabaugh, Danny
    Shan, Songling
    [J]. DISCRETE MATHEMATICS, 2024, 347 (01)
  • [9] On triangle cover contact graphs
    Sultana, Shaheena
    Hossain, Md. Iqbal
    Rahman, Md. Saidur
    Moon, Nazmun Nessa
    Hashem, Tahsina
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 69 : 31 - 38
  • [10] Induced cycles in triangle graphs
    Lakshmanan, Aparna S.
    Bujtas, Csilla
    Tuza, Zsolt
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 209 : 264 - 275
12345