Cobertura de grafos aleatórios por caminhos multicoloridos

Cobertura de grafos aleatórios por caminhos multicoloridos (2023)

Authors:
USP affiliated authors: MOTA, GUILHERME OLIVEIRA - IME ; FERNANDES, ANTÔNIO KAIQUE BARROSO - IME ; SANTOS, TÁSSIO NAIA DOS - IME
Unidade: IME
DOI: 10.5753/etc.2023.230768
Subjects: TEORIA DOS GRAFOS; GRAFOS ALEATÓRIOS
Agências de fomento:
Language: Português
Abstract: Seja G = G(n, p) o grafo aleatório binomial. Provamos que se p » (ln n/n)1/2, então com alta probabilidade toda aresta-coloração própria de G admite uma cobertura de E(G) por O(n) caminhos multicoloridos, em que uma cópia de um grafo é dita multicolorida se todas as suas arestas possuem cores distintas.
Source:
- Título: Anais
- ISSN: 2595-6116
Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC

Informações sobre o DOI: 10.5753/etc.2023.230768 (Fonte: oaDOI API)

Tipo	Nome	Link
	3159512.pdf	Direct link

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

ABNT

KAIQUE, Antônio e MOTA, Guilherme Oliveira e NAIA, Tássio. Cobertura de grafos aleatórios por caminhos multicoloridos. 2023, Anais.. [S.l.]: Instituto de Matemática e Estatística, Universidade de São Paulo, 2023. Disponível em: https://doi.org/10.5753/etc.2023.230768. Acesso em: 22 jan. 2026.
APA

Kaique, A., Mota, G. O., & Naia, T. (2023). Cobertura de grafos aleatórios por caminhos multicoloridos. In Anais. Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.5753/etc.2023.230768
NLM

Kaique A, Mota GO, Naia T. Cobertura de grafos aleatórios por caminhos multicoloridos [Internet]. Anais. 2023 ;[citado 2026 jan. 22 ] Available from: https://doi.org/10.5753/etc.2023.230768
Vancouver

Kaique A, Mota GO, Naia T. Cobertura de grafos aleatórios por caminhos multicoloridos [Internet]. Anais. 2023 ;[citado 2026 jan. 22 ] Available from: https://doi.org/10.5753/etc.2023.230768