Buscar
Mostrando ítems 21-30 de 1546
Em direção aos N-Grafos intuicionistas
(Universidade Federal de Pernambuco, 2014)
Embbeding de anti-árboles en grafos orientados
(Universidad de Chile, 2022)
La pregunta que dio inicio a esta tesis fue decidir si semigrado mínimo mayor a $\frac k2$ en un grafo orientado garantiza tener como subgrafo a cualquier camino orientado de $k$ aristas. Este enunciado correspondería a ...
Métodos algebraicos para problemas discretosAlgebraic methods for discrete problems
(Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires, 2009)
Sobre grafos perfeitos
([s.n.], 1987)
Planaridade em grafos: o teorema de KuratowskiPlanarity in graphs : Kuratowski’s theorem
(Mestrado Profissional em MatemáticaUniversidade Federal de Sergipe, 2017)
Coloração de arestas em grafos indiferença
([s.n.], 2003)
Coloración en grafos pigmentados
(Universidad de Chile, 2020)
En este trabajo se estudian problemas de coloración en grafos pigmentados. Un grafo pigmentado es una tupla $(G,c)$ con $G$ un grafo y $c:E(G)\to \NN$ una asignación de pigmentos en las aristas. El primer capítulo se centra ...
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 ...