Por favor, use este identificador para citar o enlazar este ítem:
http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3792| Título : | CONDICIÓN NECESARIA PARA QUE UN GRAFO BIPARTITO CONTENGA UN [a,b]-FACTOR |
| Autor : | VALDIVIEZO, MARTHA BRITO, DANIEL LÁREZ, GLADYS |
| Palabras clave : | Grado Bipartito Factor |
| Fecha de publicación : | ene-2003 |
| Resumen : | En este trabajo se probará fundamentalmente la existencia de un [a,b]-factor en un grafo bipartito balanceado G de orden 2n que cumple ciertas propiedades, tomando en cuenta que dicho resultado es una versión bipartita del teorema dado en Yanjun Li y Cai Mao-chen (1998). Nuestro resultado es: Sea G un grafo bipartito balanceado de orden 2n y sean a, b∈Ζ+ tales que 2≤a<b, entonces G tiene un [a,b]-factor si, δ(G)≥ ( ) 1 2 1 a + , n≥ ( ) b 2 a + b 2 y max{d G (u), d G (v)} ≥ a b an + , para cualquier par de vértices u,v∈ V(G) no adyacentes. |
| URI : | http://ri2.bib.udo.edu.ve:8080/jspui/handle/123456789/3792 |
| Aparece en las colecciones: | Revista SABER - Vol. 15 - Nros. 1 y 2 del año 2003 |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 12-CONDICIÓN NECESARIA PARA QUE UN GRAFO BIPARTITO CONTENGA.pdf | 38,79 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