Keywords
graphs systems
equivalence systems
simple substitution
multiple substitution
isomorfismo de grafos
sistemas de grafos
sistemas de equivalencias
sustitución simple
sustitución múltiple
How to Cite
Abstract
It is recommended to use a solving method for relations sets in order to solve the isomorphism problem. This method allows to solve the same problem for big size graphs, homogeneous graphs, graph systems, k-signs logic functions and their systems.
References
Bulat, M. (1998) “Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones”, Revista de Matemática: Teoría y Aplicaciones 5(2): 87–112.
Bulat M.S.; Goryuk I.V. (1978) Síntesis de Estructuras Lógicas Instituto Politécnico de Kishinev. (En ruso).
Gorbátov, V.A. (1988) Fundamentos de la Matemática Discreta. Editorial MIR, Moscu.
Máltsev, A.I. (1970) Sistemas Algebraicos. Editorial NAUKA, Moscu (en ruso).
Skliar, O.; Lascaris, T.; Medina, V. (1994) “Enfoque compartimental para la solución del problema del isomorfismo de grafos”, in: G. Mora (Ed.) II Encuentro Centroamericano de Investigadores en Matemáticas, I parte, Sede de Occidente UCR: 113–131.
Zykov, A.A. (1987) Fundamentos de la Teoría de los Grafos. Editorial NAUKA, Moscú (en ruso).