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:
- Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
-
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: 03 jun. 2024. -
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 2024 jun. 03 ] 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 2024 jun. 03 ] Available from: https://doi.org/10.5753/etc.2023.230768 - Grafos aleatórios exponenciais
- Oriented graphs with lower orientation Ramsey thresholds
- Counting orientations of random graphs with no directed k‐cycles
- Combinatória
- Counting orientations of graphs with no strongly connected tournaments
- Counting Ck -free orientations of G(n, p)
- Counting orientations of graphs with no strongly connected tournaments
- Some results on irregular decomposition of graphs
- Dois resultados em combinatória contemporânea
- Árvores Ramsey-restritas mínimas
Informações sobre o DOI: 10.5753/etc.2023.230768 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
3159512.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas