ISSN:
1434-4475
Keywords:
Automorphism groups
;
Graph theory
;
Information theory
;
Topological information content
Source:
Springer Online Journal Archives 1860-2000
Topics:
Chemistry and Pharmacology
Description / Table of Contents:
Zusammenfassung Wie gezeigt wird, besitzen schlichte Graphen gleichen topologischen Informationsgehalt, wenn ihre Automorphisgruppen isomorph sind. Ferner: sind die Automorphismengruppen zweier Graphen durch Kranzprodukte darstellbar deren Feingruppen isomorph sind, dann haben diese beiden Graphen gleichen topologischen Informationsgehalt. Drei Graphen, welche mit organischen Molekülen korrespondieren, illustrieren das Ergebnis.
Notes:
Abstract It is shown that simple graphs gave equal topological information content if their automorphism groups are isomorphic. Further, if the automorphism groups of two graphs are represented by wreath products of which the inner groups are isomorphic, then the two graphs possess equal topological information content. Three graphs which correspond to organic molecules illustrate this finding.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00798456
Permalink
