Intersection-link representations of graphs

被引：0
|
作者：
Angelini P. [1 ]
Da Lozzo G. [2 ]
Di Battista G. [3 ]
Frati F. [3 ]
Patrignani M. [3 ]
Rutter I. [4 ]
机构：
[1] University of California, Irvine, CA
来源：
Journal of Graph Algorithms and Applications | 2017年 / 21卷 / 04期
基金：
欧盟地平线“2020”;
关键词：
D O I：
10.7155/jgaa.00437
中图分类号：
学科分类号：
摘要：
We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex u is represented by a geometric object R(u) and each edge (u, v) is represented by the intersection between R(u) and R(v), if it belongs to a dense subgraph, or by a curve connecting the boundaries of R(u) and R(v), otherwise. We study a notion of planarity, called Clique Planarity, for intersection-link representations of graphs in which the dense subgraphs are cliques. © 2017, Brown University. All rights reserved.
引用
收藏
页码：731 / 755
页数：24
相关论文
共 50 条
  • [1] Intersection-Link Representations of Graphs
    Angelini, Patrizio
    Da Lozzo, Giordano
    Di Battista, Giuseppe
    Frati, Fabrizio
    Patrignani, Maurizio
    Rutter, Ignaz
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2015, 2015, 9411 : 217 - 230
  • [2] On Set Intersection Representations of Graphs
    Jukna, Stasys
    JOURNAL OF GRAPH THEORY, 2009, 61 (01) : 55 - 75
  • [3] INTERSECTION REPRESENTATIONS OF GRAPHS BY ARCS
    RENZ, PL
    PACIFIC JOURNAL OF MATHEMATICS, 1970, 34 (02) : 501 - &
  • [4] Succinct representations of Intersection Graphs on a Circle
    Acan, Huseyin
    Chakraborty, Sankardeep
    Jo, Seungbum
    Nakashima, Kei
    Sadakane, Kunihiko
    Satti, Srinivasa Rao
    2021 DATA COMPRESSION CONFERENCE (DCC 2021), 2021, : 123 - 132
  • [5] Integer Representations of Convex Polygon Intersection Graphs
    Muller, Tobias
    van Leeuwen, Erik Jan
    van Leeuwen, Jan
    COMPUTATIONAL GEOMETRY (SCG 11), 2011, : 300 - 307
  • [6] Intersection representations of matrices by subtrees and unicycles on graphs
    Gavril, Fanica
    Pinter, Ron Y.
    Zaks, Shmuel
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (02) : 216 - 228
  • [7] Set intersection representations for almost all graphs
    Eaton, N
    Grable, DA
    JOURNAL OF GRAPH THEORY, 1996, 23 (03) : 309 - 320
  • [8] On intersection representations of co-planar graphs
    Kratochvil, J
    Kubena, A
    DISCRETE MATHEMATICS, 1998, 178 (1-3) : 251 - 255
  • [9] INTEGER REPRESENTATIONS OF CONVEX POLYGON INTERSECTION GRAPHS
    Muller, Tobias
    van Leeuwen, Erik Jan
    van Leeuwen, Jan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 205 - 231
  • [10] Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
    Çela E.
    Gaar E.
    Journal of Graph Algorithms and Applications, 2022, 26 (04) : 519 - 552
12345