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 条

[1] Triangle-free intersection graphs of line segments with large chromatic number
Pawlik, Arkadiusz
Kozik, Jakub
Krawczyk, Tomasz
Lason, Michal
Micek, Piotr
Trotter, William T.
Walczak, Bartosz
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 105 : 6 - 10
[2] Flexibility of triangle-free planar graphs
Dvorak, Zdenek
Masarik, Tomas
Musilek, Jan
Pangrac, Ondrej
[J]. JOURNAL OF GRAPH THEORY, 2021, 96 (04) : 619 - 641
[3] Backbone coloring for triangle-free planar graphs
Bu, Yue-hua
Zhang, Shui-ming
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 819 - 824
[4] Backbone coloring for triangle-free planar graphs
Yue-hua Bu
Shui-ming Zhang
[J]. Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 819 - 824
[5] Oriented colorings of triangle-free planar graphs
Ochem, P
[J]. INFORMATION PROCESSING LETTERS, 2004, 92 (02) : 71 - 76
[6] Fractional coloring of triangle-free planar graphs
Dvorak, Zdenek
Sereni, Jean-Sebastien
Volec, Jan
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
[7] Backbone Coloring for Triangle-free Planar Graphs
Yue-hua BU
Shui-ming ZHANG
[J]. Acta Mathematicae Applicatae Sinica, 2017, 33 (03) : 819 - 824
[8] List coloring triangle-free planar graphs
Hu, Jianzhang
Zhu, Xuding
[J]. JOURNAL OF GRAPH THEORY, 2020, 94 (02) : 278 - 298
[9] Colouring triangle-free intersection graphs of boxes on the plane
Kostochka, AV
Perepelitsa, IG
[J]. DISCRETE MATHEMATICS, 2000, 220 (1-3) : 243 - 249
[10] Median graphs and triangle-free graphs
Imrich, W
Klavzar, S
Mulder, HM
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118

← 1 2 3 4 5 →