Theory of multiplace graphs

Theory of multiplace graphs

Multiplace graphs are defined set-theoretically by the extension of binary relations in well-known graphs to multiplace relations. They are shown to give a sparse representation of bipartite graphs. Its usefulness is demonstrated by the planarization of graphs based on a new planarity theorem. Appli...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems 1975-01, Vol.22 (1), p.2-8
Hauptverfasser: Engl, W., Mlynski, D., Pernards, P.
Format: Artikel
Sprache:eng
Schlagworte:
Bipartite graph
Circuits
Leg
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Multiplace graphs are defined set-theoretically by the extension of binary relations in well-known graphs to multiplace relations. They are shown to give a sparse representation of bipartite graphs. Its usefulness is demonstrated by the planarization of graphs based on a new planarity theorem. Applications are especially in the circuit layout field.
ISSN:0098-4094
1558-1276
DOI:10.1109/TCS.1975.1083962