Separating path systems for cubic graphs and for complete bipartite graphs (2026)
- Authors:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- DOI: 10.1016/j.disc.2026.115100
- Assunto: TEORIA DOS GRAFOS
- Keywords: Separating path systems; 2-Degenerate graphs; Cubic graphs; Planar graphs; Bipartite graphs
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Discrete Mathematics
- ISSN: 0012-365X
- Volume/Número/Paginação/Ano: v. 349, n. 9, artigo n. 115100, p. 1-7, 2026
- Status:
- Artigo aberto em periódico híbrido (Hybrid Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
FERNANDES, Cristina Gomes et al. Separating path systems for cubic graphs and for complete bipartite graphs. Discrete Mathematics, v. 349, n. artigo 115100, p. 1-7, 2026Tradução . . Disponível em: https://doi.org/10.1016/j.disc.2026.115100. Acesso em: 16 abr. 2026. -
APA
Fernandes, C. G., Hoppen, C., Kontogeorgiou, G., Mota, G. O., & Peng, D. (2026). Separating path systems for cubic graphs and for complete bipartite graphs. Discrete Mathematics, 349( artigo 115100), 1-7. doi:10.1016/j.disc.2026.115100 -
NLM
Fernandes CG, Hoppen C, Kontogeorgiou G, Mota GO, Peng D. Separating path systems for cubic graphs and for complete bipartite graphs [Internet]. Discrete Mathematics. 2026 ; 349( artigo 115100): 1-7.[citado 2026 abr. 16 ] Available from: https://doi.org/10.1016/j.disc.2026.115100 -
Vancouver
Fernandes CG, Hoppen C, Kontogeorgiou G, Mota GO, Peng D. Separating path systems for cubic graphs and for complete bipartite graphs [Internet]. Discrete Mathematics. 2026 ; 349( artigo 115100): 1-7.[citado 2026 abr. 16 ] Available from: https://doi.org/10.1016/j.disc.2026.115100 - A systematic approach to bound factor revealing LPs and its application to the metric and squared metric facility location problems
- Improved approximation algorithms for capacitated fault-tolerant k-center
- Second-price ad auctions with binary bids and markets with good competition
- A better approximation algorithm for finding planar subgraphs
- Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN)
- A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
- Approximating minimum k-section in trees with linear diameter
- Approximation algorithms for the max-buying problem with limited supply
- Trajectory clustering of points in R
- Procedia Computer Science
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 | |
|---|---|---|---|
 |
3295176_-_Separating_path... |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
