This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
seminario:seminarios [2024/05/12 22:31] lucas |
seminario:seminarios [2024/05/26 22:16] lucas |
||
---|---|---|---|
Line 3: | Line 3: | ||
===== Próximos ===== | ===== Próximos ===== | ||
\\ | \\ | ||
- | ==== Grafos com poucos vértices de grau infinito ==== | + | ==== Um resultado sobre árvores geradoras ==== |
- | === Lucas Silva Sinzato Real === | + | === Mauricio Gibertoni Sia === |
- | === Sala 3-010 às 13h em 13/05/2024 === | + | === Sala 3-010 às 13h em 27/05/2024 === |
- | Uma maneira de medir a complexidade de um dado grafo é por meio da análise de como se comportam os seus raios. Em seminários anteriores, por exemplo, discutimos como procedimentos hierárquicos podem ser utilizados para caracterizar grafos rayless, onde esses objetos não são encontrados. Motivados por essa abordagem, estudaremos certas estruturas recursivas em grafos cujos raios passam por apenas finitos vértices de grau infinito. Com as técnicas propostas, esboçaremos uma aplicação envolvendo a Conjectura da Partição Não-Amigável. | + | A classe de Schmidt é uma classe de grafos e possui algumas peculiaridades muito interessantes, por exemplo, o fato dela ser a classe dos grafos sem raio, ou seja, os grafos sem caminhos infinitos. Neste apresentação iremos exibi-lá e juntamente a isso mostrar algumas de suas propriedades e características. E no final mostrarmos que sempre podemos encontrar dentro de um grafo desta classe uma árvore geradora possuindo algumas coisinhas a mais. |
\\ | \\ | ||
Line 13: | Line 13: | ||
===== Anteriores ===== | ===== Anteriores ===== | ||
+ | |||
+ | ==== Grafos com poucos vértices de grau infinito ==== | ||
+ | === Lucas Silva Sinzato Real === | ||
+ | === Sala 3-010 às 13h em 13/05/2024 === | ||
+ | |||
+ | Uma maneira de medir a complexidade de um dado grafo é por meio da análise de como se comportam os seus raios. Em seminários anteriores, por exemplo, discutimos como procedimentos hierárquicos podem ser utilizados para caracterizar grafos rayless, onde esses objetos não são encontrados. Motivados por essa abordagem, estudaremos certas estruturas recursivas em grafos cujos raios passam por apenas finitos vértices de grau infinito. Com as técnicas propostas, esboçaremos uma aplicação envolvendo a Conjectura da Partição Não-Amigável. | ||
+ | |||
==== Famílias Universais (e uma pequena para rayless) ==== | ==== Famílias Universais (e uma pequena para rayless) ==== |