Atualmente, é doutoranda em Ciência da Computação na Universidade Estadual de Campinas. Possui graduação em Ciência da Computação pela Universidade Federal de São Carlos (2019) e mestrado em Ciência da Computação pela Universidade Estadual de Campinas (2022). Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Em 1982, Berge definiu duas classes de digrafos com o objetivo de identificar propriedades na relação entre conjuntos independentes e caminhos em digrafos. A primeira classe que Berge definiu é a classe dos digrafos $\alpha$-diperfeitos. Um digrafo $D$ é $\alpha$-diperfeito se todo subdigrafo $D'$ induzido de $D$ satisfaz a seguinte propriedade: para todo conjunto independente máximo de $…
Seja $D$ um dígrafo. Uma coloração $\cal{C}$ e um caminho $P$ de $D$ são \emph{ortogonais} se $P$ contém exatamente um vértice de cada classe de cor em $\cal{C}$. Em 1982, Berge definiu a classe de dígrafos $\chi$-diperfeitos. Um dígrafo $D$ é $\chi$-diperfeito se para toda coloração ótima $\cal{C}$ de $D$, existe um caminho $P$ ortogonal a $C$ e essa propriedade é válida para todo subdí…
Em 1982, Berge propôs uma conjectura sobre grafos direcionados que relaciona partições em caminhos direcionados com coleções de conjuntos independentes disjuntos. Berge ainda mostrou que sua conjectura era válida para certas classes de grafos. Diante dos resultados por ele observados, é natural questionar-se se a relação continuaria a existir caso os papéis dos dois elementos -- caminhos …
Em problemas de universalidade e madericidade de digrafos, estamos interessados em obter condições suficientes para um digrafo conter uma certa subestrutura fixa. Formalmente, para um parâmetro $\gamma$ de um digrafo, dizemos que um digrafo $F$ é $\gamma$-universal se existe um inteiro $c = c(F)$ tal que todo digrafo $D$ com $\gamma(D) \geq c$ contém $F$ como subdigrafo. Similarmente, diz…
| 3 | Bolsas no país concluídas |
| 1 | Bolsas no exterior contratadas |
| 4 | Todas as Bolsas |
| Processos vinculados | |
CV Lattes
ORCID