Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones
Αποθηκεύτηκε σε:
| Συγγραφέας: | |
|---|---|
| Μορφή: | artículo original |
| Κατάσταση: | Versión publicada |
| Ημερομηνία έκδοσης: | 1998 |
| Περιγραφή: | A method to solve the isomorphism problem for graphs is suggested, which significantly decreases the number of variants to be checked. Based on the substitution of two successions, the necessary and sufficient conditions are given for the existence of the isomorphism. The method is applicable to any graphs (directed, undirected, weighted etc.) and hypergraphs. With some modifications it can be applied for solving isomorphism problem for logical functions. Some applications are considered: 1. search for hamiltonian cycles (paths) 2. solutions of the Frobenius problem for strongly equivalent matrices, 3. conding inside states of the finite automate. |
| Χώρα: | Portal de Revistas UCR |
| Ίδρυμα: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| Γλώσσα: | Español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/157 |
| Διαθέσιμο Online: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/157 |
| Λέξη-Κλειδί : | graph theory graph isomorphism Frobenius problem teoría de grafos isomorfismo de grafos problema de Frobenius |