Skip to main content
SpringerLink
Log in

Die Lösung des Problems der topologischen Schaltungsintegration

  • Published:
Archiv für Elektrotechnik Aims and scope Submit manuscript

Übersicht

Zur Planaritatsanalyse und Planarisierung nichtebener verallgemeinerter Graphen werden programmierbare Algorithmen angegeben. Die Planarisierung erfolgt durch zwei Operatoren für Inzidenztransformationen, die in jeder Technologie einen bestimmten Begriffsinhalt haben.

Contents

Programable algorithms for planarity analysis and planarization of generalized graphs are given. The planarization is carried out by means of two operators for incidence transformations. These operators have a certain significance in each technology.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Abbreviations

A :

Trägermenge

a :

Element der Trägermenge

F :

Fenster

G :

Graph

\(\overline G \) :

Schaltungsgraph

G * :

Hamiltongraph

G 2 :

Binärgraph

J :

Jordan-Masche

K :

Kontur eines Fensters

R :

Relation

r :

Element der Relation

:

Erweiterung, Neg−∼

:

Äquipotential-Erweiterung, Neg−∼

:

Reduktion, Neg −∼

\(\mathfrak{P}\) :

Planarisierung

Literatur

  1. Engl, W. L.; Mlynski, D. A.: Schaltungsintegration als graphentheoretisches Syntheseproblem. Arch. f. Elektrotechnik Band 54 (1972) 315–324.

    Google Scholar 

  2. Engl, W. L.; Mlynski, D. A.: An Algorithm for Embedding Graphs in the Plane with Certain Constraints. IEEE Workshop on Computer-Aided Design Technology for Integrated Electronics, Burlington, Vt., July 1967.

  3. Engl, W. L.; Mlynski, D. A.: Embedding a Graph in a Plane with Certain Constraints. IEEE Trans. on Circuit Theory, CT-17 (1970), pp. 250–252.

    Google Scholar 

  4. Engl, W. L.; Mlynski, D. A.: Topological Synthesis Procedure for Circuit Integration. 1969 IEEE Intern. Solid-State Circuit Conference, Digest of Technical Papers pp. 138–139.

  5. Engl, W. L.; Mlynski, D. A.: A Graph Theoretical Layout Procedure for Integrated Circuits. 1969 IEEE Intern. Symposium on Circuit Theory, Symposium Digest pp. 37–39.

  6. Engl, W. L.; Mlynski, D. A.: An Interactive Layout Procedure for Integrated Circuits. Proc. Kyoto Intern. Conference on Circuit and System Theory 1970, pp. 65–66.

  7. Auslander, L.; Parter, S. V.: On Embedding Graphs in the Sphere. J. Math. Mech. 10 (1961) 517–523.

    Google Scholar 

  8. Bader, W.: Das topologische Problem der gedruckten Schaltung und seine Lösung. Arch. f. Elektrotechnik 49 (1964) S. 2–12.

    Google Scholar 

  9. Goldstein, A. J.: An Efficient and Constructive Algorithm for Testing Wether a Graph Can be Embedded in the Plane. Private communication.

  10. Fisher, G. J.; Wing, O.: Computer Recognition and Extraction of Planar Graphs from the Incidence Matrix. IEEE Trans. on Circuit Theory, CT-13, (1966), pp. 154 to 163.

    Google Scholar 

  11. Hotz, G.: Einbettung von Streckenkomplexen in die Ebene. Math. Annalen 167 (1966) S. 214–223.

    Google Scholar 

  12. Weinberg, L.: Two New Characterizations of Planar Graphs. Proc. Fifth Allerton Conf. on Circuit and System Theory, Univ. of Illinois, October 1967.

Download references

Author information

Authors and Affiliations

  1. Institut für Theoretische Elektrotechnik, Technische Hochschule Aachen, Templergraben 55, D-51, Aachen

    W. L. Engl &  D. A. Mlynski

Authors
  1. W. L. Engl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. A. Mlynski
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Engl, W.L., Mlynski, D.A. Die Lösung des Problems der topologischen Schaltungsintegration. Archiv f. Elektrotechnik 54, 325–336 (1972). https://doi.org/10.1007/BF01575933

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01575933

Search

Navigation