Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista de Matemática Teoría y Aplicaciones
versão impressa ISSN 1409-2433
Resumo
BRITO, Daniel; MARIN, Lope e RAMIREZ, Henry. Ciclos hamiltonianos que pasan a través de un bosque lineal en grafos bipartitos balanceados. Rev. Mat [online]. 2018, vol.25, n.2, pp.347-365. ISSN 1409-2433. http://dx.doi.org/10.15517/rmta.v25i2.33908.
[16]
Sea G = (A ∪ B,E) un grafo bipartito con |A| = |B| = n ≥ 4.
[17]Un grafo es un bosque lineal si cada componente es un camino. Sea S un conjunto de m lados de G que induce un bosque lineal. Probaremos que si σ 1,1 (G) = min{d G (u) + d G (v) : u ∈ A,v ∈ B,uv ̸∈ E(G)} ≥ (n+1)+m, entonces G contiene (m+1) ciclos hamiltonianos C j tal que |E(C j ) ∩ S| = j, con j = 0,1,...,m.
Palavras-chave : grafo bipartito; bosque lineal; ciclo hamiltoniano.