On Triangle Contact Graphs

De Fraysseix, Hubert and Ossona de Mendez, Patrice and Rosenstiehl, Pierre (1997) On Triangle Contact Graphs. [Journal (Paginated)]

Full text not available from this repository.

Abstract

It is proved that any plane graph may be represented by a triangle contact system, that is a collection of triangular disks which are disjoint except at contact points, each contact point being a node of exactly one triangle. Representations using contacts of T- of Y-shaped objects follow. Moreover, there is a one-to-one mapping between all the triangular contact representations of a maximal plane graph and all its partitions into three Schnyder trees.

Item Type:Journal (Paginated)
Additional Information:10.1017/S0963548300001139
Classifications:Z Theory > Z.500 Representations
ID Code:671
Alternative Locations:http://gdea.informatik.uni-koeln.de/667/

Repository Staff Only: item control page