Abstract
The relation of similarity on graphs, as given in a previous paper, is redefined here by using the theory of structural numbers.
It is shown how to recignize whether two graph are similar by simple computation on the corresponding structural numbers.
Similar content being viewed by others
References
Maria Staniszkis,The Relation of Similarity of Graphs and some of its Properties, Rapporto di ricerca del Laboratorio per la Dinamica dei Sistemi del CNR di Padova, (ottobre 1974).
S. Bellert, M. Wozniacki;Analiza i Synteza Ukladòw Elektrycznych Metoda Liczb Strukturalnych, (1968), WNT, Warsaw.
F. Harary,Graph Theory, (1969), Addison-Wesley, Reading.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Staniszkis Marzollo, M. A criterion for recognizing similarity in graphs. Calcolo 13, 351–359 (1976). https://doi.org/10.1007/BF02575940
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02575940