Ciclos hamiltonianos que pasan a través de un bosque lineal en grafos bipartitos balanceados
Resumen [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.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
2018
|
| Online Access: | http://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332018000200347 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|