Por favor, use este identificador para citar o enlazar este ítem:
http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3873| Título : | ÁRBOL INDEPENDIENTE EN GRAFOS BIPARTITOS BALANCEADOS |
| Autor : | Marín, Lope (lmata@udo.edu.ve) Brito, Daniel (dbrito@udo.edu.ve) Lárez, Gladys (glarez@udo.edu.ve) |
| Palabras clave : | árbol independiente mínimo grado grafo bipartito grafo hamiltoniano independence trees minimum degree bipartite graph hamiltonian graph |
| Fecha de publicación : | jun-2006 |
| Editorial : | Universidad de Oriente |
| Resumen : | RESUMEN: Sea G un grafo bipartito balanceado de orden 2n y mínimo grado δ . En este artículo se prueba que la condición α B T (G)≤δ(G)-1 implica que G es hamiltoniano. ABSTRACT: Let G be a balanced bipartite graph of order 2n and minimum degree δ. It is proven in this paper that the condition α B T (G)≤δ(G)-1 implies that G is Hamiltonian. T (G)≤δ(G)-1 implica que G es hamiltoniano |
| URI : | http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3873 |
| ISSN : | 1315-0162 |
| Aparece en las colecciones: | Revista SABER - Vol. 18 - Nros. 1 y 2 del año 2006 |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Arbol Independiente en Grafos Bipartitos Balanceados.pdf | 719,23 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.
Herramientas de Administrador