Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations

Fowler, J. Joseph (2013) Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 155-160(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_14).

Full text not available from this repository.

Abstract

A proper touching triangle representation R of an n-vertex planar graph consists of a triangle divided into n non-overlapping triangles. A pair of triangles are considered to be adjacent if they share a partial side of positive length. Each triangle in R represents a vertex, while each pair of adjacent triangles represents an edge in the planar graph. We consider the problem of determining when a proper touching triangle representation exists for a strongly-connected outerplanar graph, which is biconnected and after the removal of all degree-2 vertices and outeredges, the resulting connected subgraph only has chord edges (w.r.t. the original graph). We show that such a graph has a proper representation if and only if the graph has at most two internal faces (i.e., faces with no outeredges).

Item Type: Conference Paper
Classifications: Z Theory > Z.500 Representations
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 13 Aug 2014 16:10
Last Modified: 13 Aug 2014 16:10
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1369

Actions (login required)

View Item View Item