Zusammenfassung
Den Begriff des Isomorphismus zwischen zwei Graphen hatten wir bereits am Anfang eingeführt (Definition 2.4). Wir haben zwei gerichtete Graphen G = (V, R, α, ω) und G′ = (V′, R′,α′,ω′) als isomorph bezeichnet, wenn es bijektive Abbildungen σ: V →V′ und τ: R→R′ gibt, die in G inzidente bzw. adjazente Objekte auf solche in G′ abbilden. In diesem Kapitel beschäftigen wir uns erneut mit Graphenisomorphie und eingehender mit der Frage, wann zwei Graphen »ähnlich« zueinander sind.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
Krumke, S.O., Noltemeier, H. (2005). Graphtransformationen. In: Graphentheoretische Konzepte und Algorithmen. Leitfäden der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-92112-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-322-92112-3_13
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-00526-1
Online ISBN: 978-3-322-92112-3
eBook Packages: Computer Science and Engineering (German Language)