TRIANGLE GRAPHS

被引：4
|
作者：
BENANTAR, M
DOGRUSOZ, U
FLAHERTY, JE
KRISHNAMOORTHY, MS
机构：
[1] IBM CORP,DIV LARGE SCALE COMP,KINGSTON,NY 12401
[2] RENSSELAER POLYTECH INST,DEPT COMP SCI,TROY,NY 12180
来源：
APPLIED NUMERICAL MATHEMATICS | 1995年 / 17卷 / 02期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0168-9274(95)00011-I
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We introduce a new class of planar graphs called triangle graphs. First, we present a formal way of constructing and characterizing triangle graphs, and then show that they characterize the adjacencies of arbitrary triangulations and they are three-colorable for a certain subclass of triangulations. Subsequently, we discuss an application of triangle graphs to the parallel finite element solution of elliptic partial differential equations on triangulated domains.
引用
收藏
页码：85 / 96
页数：12
相关论文
共 50 条
  • [1] Triangle graphs and simple trapezoid graphs
    Lin, YL
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (03) : 467 - 473
  • [2] On Touching Triangle Graphs
    Gansner, Emden R.
    Hu, Yifan
    Kobourov, Stephen G.
    [J]. GRAPH DRAWING, 2011, 6502 : 250 - +
  • [3] The Recognition of Triangle Graphs
    Mertzios, George B.
    [J]. 28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 591 - 602
  • [4] The recognition of triangle graphs
    Mertzios, George B.
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 438 : 34 - 47
  • [5] Median graphs and triangle-free graphs
    Imrich, W
    Klavzar, S
    Mulder, HM
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
  • [6] Realizability of graphs as triangle cover contact graphs
    Sultana, Shaheena
    Rahman, Md. Saidur
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 720 : 24 - 35
  • [7] 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)
  • [8] 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
  • [9] Induced cycles in triangle graphs
    Lakshmanan, Aparna S.
    Bujtas, Csilla
    Tuza, Zsolt
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 209 : 264 - 275
  • [10] SPIN EFFECTS IN TRIANGLE GRAPHS
    KHANGULYAN, VA
    [J]. SOVIET JOURNAL OF NUCLEAR PHYSICS-USSR, 1976, 24 (05): : 561 - 566
12345