| Journal: | Revista de matemáticas |
| Database: | PERIÓDICA |
| System number: | 000453584 |
| ISSN: | 1409-2433 |
| Authors: | Brito, Daniel1 Marín, Lope1 Ramírez, Henry2 |
| Institutions: | 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 |
| Year: | 2018 |
| Season: | Jul-Dic |
| Volumen: | 25 |
| Number: | 2 |
| Pages: | 347-365 |
| Country: | Costa Rica |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | 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 |
| English abstract | 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 |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Teoría de grafos, Grafos bipartitos, Bosque lineal, Ciclos hamiltonianos |
| Keyword: | Applied mathematics, Bipartite graphs, Linear forest, Hamiltonian cycles |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
