Biplanar Graphs:: A Survey

Biplanar Graphs:: A Survey

A graph is called biplanar if it is the union of two planar graphs. In this survey, we present a variety of results on biplanar graphs, some special families of such graphs, and some generalizations.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & mathematics with applications (1987) 1997-12, Vol.34 (11), p.1-8
1. Verfasser: Beineke, L.W.
Format: Artikel
Sprache:eng
Schlagworte:
Biplanar graphs
Doubly linear graphs
Planar graphs
Thickness
Visibility graphs
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A graph is called biplanar if it is the union of two planar graphs. In this survey, we present a variety of results on biplanar graphs, some special families of such graphs, and some generalizations.
ISSN:0898-1221
1873-7668
DOI:10.1016/S0898-1221(97)00214-9