Buscar
Mostrando ítems 1-10 de 1256
Sobre subclases y variantes de los grafos perfectos
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2005)
Sobre caracterizaciones estructurales de clases de grafos relacionadas con los grafos perfectos y la propiedad de KönigOn structural characterizations of graph classes related to perfect graphs and the König property
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2011)
Sobre grafos arco-circulares propios y hellyOn proper and Helly circular-arc graphs
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2010)
Caracterizaciones estructurales de grafos de intersecciónStructural characterizations of intersection graphs
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2011)
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 ...
Planarização de grafos por remoção de vértices.Graph planarization by vertex deletion.
(Universidade Estadual de MaringáBrasilPrograma de Pós-Graduação em Ciência da ComputaçãoUEMMaringáDepartamento de Informática, 2018)
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 ...