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
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: 23 mar. 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 mar. 23 ] 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 mar. 23 ] Available from: https://doi.org/10.5753/etc.2023.230768 - Grafos aleatórios exponenciais
- Graph decompositions and separations
- Oriented graphs with lower orientation Ramsey thresholds
- Counting Ck -free orientations of G(n, p)
- Counting orientations of random graphs with no directed k-cycles
- Some results on irregular decomposition of graphs
- Counting orientations of graphs with no strongly connected tournaments
- Combinatória
- Decomposing split graphs into locally irregular graphs
- Counting orientations of graphs with no strongly connected tournaments
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
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
