Planarity testing of doubly periodic infinite graphs

This paper describes an efficient way to test the VAP‐free (Vertex Accumulation Point free) planarity of one‐ and two‐dimensional dynamic graphs. Dynamic graphs are infinite graphs consisting of an infinite number of basic cells connected regularly according to labels in a finite graph called a stat...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Networks 1988-09, Vol.18 (3), p.205-222
Hauptverfasser:	Iwano, Kazuo, Steiglitz, Kenneth
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Combinatorics. Ordered structures Exact sciences and technology Graph theory Mathematics Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!