Triangle-free planar graphs as segments intersection graphs

被引：0

作者：

de Castro, N ^{[1
]}

Cobos, FJ

Dana, JC

Márquez, A

Noy, M

机构：

[1] Univ Sevilla, Dept Matemat Aplicada 1, Seville, Spain

[2] Univ Politecn Catalunya, Dept Matemat Aplicada 2, E-08028 Barcelona, Spain

来源：

GRAPH DRAWING | 1999年 / 1731卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We prove that every triangle-free planar graph is the graph of intersection of a. set of segments in the plane. Moreover, the segments can Le chosen in only three directions (horizontal, vertical and oblique) and in such a way that no two segments cross, i.e., intersect. in a common interior point.

引用

页码：341 / 350

页数：10

共 50 条

[11] Colouring of generalized signed triangle-free planar graphs
Jiang, Yiting
Liu, Daphne Der-Fen
Yeh, Yeong-Nan
Zhu, Xuding
[J]. DISCRETE MATHEMATICS, 2019, 342 (03) : 836 - 843
[12] LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
Dvorak, Zdenek
Mnich, Matthias
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1355 - 1373
[13] Acyclic Edge Coloring of Triangle-Free Planar Graphs
Basavaraju, Manu
Chandran, L. Sunil
[J]. JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 365 - 385
[14] Triangle-free planar graphs with small independence number
Dvorak, Zdenek
Venters, Jordan
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 76 : 88 - 103
[15] Large induced forests in triangle-free planar graphs
Salavatipour, MR
[J]. GRAPHS AND COMBINATORICS, 2006, 22 (01) : 113 - 126
[16] Large Independent Sets in Triangle-Free Planar Graphs
Dvorak, Zdenek
Mnich, Matthias
[J]. ALGORITHMS - ESA 2014, 2014, 8737 : 346 - 357
[17] Triangle-free planar graphs with the smallest independence number
Dvorak, Zdenek
Masarik, Tomas
Musilek, Jan
Pangrac, Ondrej
[J]. JOURNAL OF GRAPH THEORY, 2019, 90 (03) : 443 - 454
[18] Large Induced Forests in Triangle-Free Planar Graphs
Mohammad R. Salavatipour
[J]. Graphs and Combinatorics, 2006, 22 : 113 - 126
[19] Choosability with union separation of triangle-free planar graphs
Hou, Jianfeng
Zhu, Hongguo
[J]. DISCRETE MATHEMATICS, 2020, 343 (12)
[20] Independent sets in triangle-free cubic planar graphs
Heckman, CC
Thomas, R
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (02) : 253 - 275

← 1 2 3 4 5 →