LA MENOR SUMA DE GRADOS Y SUCESIONES POTENCIALMENTE Pk-BIPARTITAS GRÁFICAS
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad de Oriente
2008
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876469114703183872 |
|---|---|
| author | RAFAEL RODRÍGUEZ |
| author_facet | RAFAEL RODRÍGUEZ |
| contents | LA MENOR SUMA DE GRADOS Y SUCESIONES POTENCIALMENTE Pk-BIPARTITAS GRÁFICAS RAFAEL RODRÍGUEZ DANIEL BRITO GLADYS LÁREZ Multidisciplinaria (Ciencias Naturales y Exactas) gráfi ca bipartita Realización Un grafo bipartito balanceado tiene la propiedad P k si contiene un subgrafo bipartito balanceado completo de orden 2 k . Una sucesión bipartita grá fi ca es potencialmente P k -bipartita grá fi ca si tiene una realización con la propiedad P k . Brito et al. (2001), conjeturaron dada la menor suma de grado σ ( k , 2 n ) tal que toda sucesión bipartita grá fi ca, y con y y σ ( П ) ≥ σ ( k , 2 n ) es potencialmente P k -bipartita grá fi ca, entonces σ ( k , 2 n ) = 2( k -1)(2 n - k ) + 2 k y lo demostraron para k = 2 y 3. En este artículo se demuestra la conjetura para k = 4. 2008 artículo científico 1315-0162 https://www.redalyc.org/articulo.oa?id=427739434011 es http://www.redalyc.org/revista.oa?id=4277 SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente application/pdf Universidad de Oriente SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente (República Bolivariana de Venezuela) Num.2 Vol.20 |
| format | Artículo científico |
| id | redalyc_427739434011 |
| institution | Redalyc |
| language | es |
| publishDate | 2008 |
| publisher | Universidad de Oriente |
| spellingShingle | LA MENOR SUMA DE GRADOS Y SUCESIONES POTENCIALMENTE Pk-BIPARTITAS GRÁFICAS RAFAEL RODRÍGUEZ Multidisciplinaria (Ciencias Naturales y Exactas) gráfi ca bipartita Realización LA MENOR SUMA DE GRADOS Y SUCESIONES POTENCIALMENTE Pk-BIPARTITAS GRÁFICAS RAFAEL RODRÍGUEZ DANIEL BRITO GLADYS LÁREZ Multidisciplinaria (Ciencias Naturales y Exactas) gráfi ca bipartita Realización Un grafo bipartito balanceado tiene la propiedad P k si contiene un subgrafo bipartito balanceado completo de orden 2 k . Una sucesión bipartita grá fi ca es potencialmente P k -bipartita grá fi ca si tiene una realización con la propiedad P k . Brito et al. (2001), conjeturaron dada la menor suma de grado σ ( k , 2 n ) tal que toda sucesión bipartita grá fi ca, y con y y σ ( П ) ≥ σ ( k , 2 n ) es potencialmente P k -bipartita grá fi ca, entonces σ ( k , 2 n ) = 2( k -1)(2 n - k ) + 2 k y lo demostraron para k = 2 y 3. En este artículo se demuestra la conjetura para k = 4. 2008 artículo científico 1315-0162 https://www.redalyc.org/articulo.oa?id=427739434011 es http://www.redalyc.org/revista.oa?id=4277 SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente application/pdf Universidad de Oriente SABER. Revista Multidisciplinaria del Consejo de Investigación de la Universidad de Oriente (República Bolivariana de Venezuela) Num.2 Vol.20 |
| title | LA MENOR SUMA DE GRADOS Y SUCESIONES POTENCIALMENTE Pk-BIPARTITAS GRÁFICAS |
| topic | Multidisciplinaria (Ciencias Naturales y Exactas) gráfi ca bipartita Realización |
| url | https://www.redalyc.org/articulo.oa?id=427739434011 |