Veuillez utiliser cette adresse pour citer ce document :
http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3873| Titre: | ÁRBOL INDEPENDIENTE EN GRAFOS BIPARTITOS BALANCEADOS |
| Auteur(s): | Marín, Lope (lmata@udo.edu.ve) Brito, Daniel (dbrito@udo.edu.ve) Lárez, Gladys (glarez@udo.edu.ve) |
| Mots-clés: | árbol independiente mínimo grado grafo bipartito grafo hamiltoniano independence trees minimum degree bipartite graph hamiltonian graph |
| Date de publication: | jui-2006 |
| Editeur: | Universidad de Oriente |
| Résumé: | 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/URL: | 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.
Outils d'administration