Abstract

BRITO, Daniel; MARIN, Lope  and  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.

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.

Keywords : grafo bipartito; bosque lineal; ciclo hamiltoniano.

        · abstract in English     · text in Spanish     · Spanish ( pdf )