On triangle contact graphs

De Fraysseix, Hubert and Ossona de Mendez, Patrice and Rosenstiehl, Pierre (1994) 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:667

Repository Staff Only: item control page