Utilize este identificador para referenciar este registo:
http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3873| Título: | ÁRBOL INDEPENDIENTE EN GRAFOS BIPARTITOS BALANCEADOS |
| Autores: | Marín, Lope (lmata@udo.edu.ve) Brito, Daniel (dbrito@udo.edu.ve) Lárez, Gladys (glarez@udo.edu.ve) |
| Palavras-chave: | árbol independiente mínimo grado grafo bipartito grafo hamiltoniano independence trees minimum degree bipartite graph hamiltonian graph |
| Data: | Jun-2006 |
| Editora: | Universidad de Oriente |
| Resumo: | 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 nas colecções: | Revista SABER - Vol. 18 - Nros. 1 y 2 del año 2006 |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Arbol Independiente en Grafos Bipartitos Balanceados.pdf | 719,23 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.
Ferramentas administrativas