Buscar
Mostrando ítems 1-10 de 38
Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos
(Universidade Federal do Espírito SantoBRPrograma de Pós-Graduação em InformáticaUFESMestrado em Informática, 2010-08-23)
Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que ...
Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares
(Universidade Federal do Espírito SantoBRPrograma de Pós-Graduação em InformáticaUFESMestrado em Informática, 2011-08-29)
A Teoria Espectral de Grafos (TEG) busca analisar propriedades dos grafos através de matrizes representativas de grafos e seus espectros. De uma propriedade proveniente da TEG, a autocentralidade, surge um importante ...
Um Estudo da Eficiência da Autocentralidade no Problema de Isomorfismo de Grafos
(Universidade Federal do Espírito SantoBRPrograma de Pós-Graduação em InformáticaUFESMestrado em Informática, 2012-01-27)
Este trabalho trata da aplicação da autocentralidade na resolução do Problema de Isomorfismo de Grafos. Esta propriedade, retirada da teoria espectral de grafos, foi utilizada por Philippe Santos em [SANTOS 2010] para a ...
Isomorfismo de grafos y de funciones lógicas con algunas aplicacionesIsomorfismo de grafos y de funciones lógicas con algunas aplicaciones
(Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA), 1998)
Teoria Espectral de Grafos aplicada ao problema de Isomorfismo de Grafos
(Universidade Federal do Espírito SantoBRCiência da ComputaçãoPrograma de Pós-Graduação em InformáticaUFES, 2010-08-23)
In this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the construction of algorithms that solve the Graph Isomorphism Problem (GIP). Three theoretical results which consider information ...
Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares
(Universidade Federal do Espírito SantoBRCiência da ComputaçãoPrograma de Pós-Graduação em InformáticaUFES, 2011-08-29)
Spectral Graph Theory (SGT) studies graph properties by graph representation matrix and its spectrum. A property from SGT, the eigencentrality, provides an important invariant to Graph Isomorphism Problem: if two graphs ...
Isomorfismo de Conjuntos de RelacionesIsomorfismo de Conjuntos de Relaciones
(Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA), 2001)
Sobre grafos arco-circulares propios y hellyOn proper and Helly circular-arc graphs
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2010)
Isomorfismo de grafos y de funciones lógicas con algunas aplicacionesIsomorfismo de grafos y de funciones lógicas con algunas aplicaciones
(2009-02-18)
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 ...
Isomorfismo de grafos y de funciones lógicas con algunas aplicacionesIsomorfismo de grafos y de funciones lógicas con algunas aplicaciones
(2009-02-18)
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 ...