CONDICIÓN NECESARIA PARA QUE UN GRAFO BIPARTITO CONTENGA UN [a,b]-FACTOR
| dc.creator | VALDIVIEZO, MARTHA | |
| dc.creator | BRITO, DANIEL | |
| dc.creator | LÁREZ, GLADYS | |
| dc.date | 2010-05-18T14:00:40Z | |
| dc.date | 2010-05-18T14:00:40Z | |
| dc.date | 2003-01 | |
| dc.date.accessioned | 2017-03-03T15:52:17Z | |
| dc.date.available | 2017-03-03T15:52:17Z | |
| dc.identifier | http://hdl.handle.net/123456789/1032 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/225359 | |
| dc.description | 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. | |
| dc.language | es | |
| dc.subject | Grado | |
| dc.subject | Bipartito | |
| dc.subject | Factor | |
| dc.title | CONDICIÓN NECESARIA PARA QUE UN GRAFO BIPARTITO CONTENGA UN [a,b]-FACTOR | |
| dc.type | Artículos de revistas |