| Revista: | Revista de matemáticas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000453584 |
| ISSN: | 1409-2433 |
| Autores: | Brito, Daniel1 Marín, Lope1 Ramírez, Henry2 |
| Instituciones: | 1Universidad de Oriente, Departamento de Matemáticas, Cumaná, Sucre. Venezuela 2Universidad Politécnica Territorial del Oeste de Sucre Clodosbaldo Russián, Departamento de Higiene y Seguridad Laboral, Cumaná, Sucre. Venezuela |
| Año: | 2018 |
| Periodo: | Jul-Dic |
| Volumen: | 25 |
| Número: | 2 |
| Paginación: | 347-365 |
| País: | Costa Rica |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | Let G = (A ∪ B,E) be a bipartite graph whith |A| = |B| = n ≥ 4. A graph is linear forest if every component is a path. Let S be a set of m edges of G that induces a linear forest. We prove that if σ 1,1 (G) = min{d G (u) + d G (v) : u ∈ A,v ∈ B,uv ̸∈ E(G)} ≥ (n + 1) + m, then G contains (m + 1) hamiltonian cycles C j such that |E(C j ) ∩ S| = j, with j = 0,1,...,m |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Teoría de grafos, Grafos bipartitos, Bosque lineal, Ciclos hamiltonianos |
| Keyword: | Applied mathematics, Bipartite graphs, Linear forest, Hamiltonian cycles |
| Texto completo: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
