La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
Palabras clave:
bipartito, balanceado, bigráfica
Resumen
Un grafo bipartito balanceado tiene la propiedad Pk si contiene un subgrafo bipartito balanceado completo de orden 2k, y una sucesión П= (Пx, Пy) es potencialmente Pk - bipartita gráfica si tiene una realización con la propiedad Pk· Sea σ(k, 2n) la menor suma de grados tal que toda sucesión bipartita gráfica П de 2n términos sin ceros y con suma de grados σ(П) ≥ σ(k, 2n) es potencialmente Pk - bipartita gráfica. En este artículo se conjetura que σ(k, 2n) = 2(k- 1)(2n- k)+ 2k, y se prueba que esto es cierto para k = 2 y 3.
Descargas
El artículo aún no registra descargas.
Cómo citar
Brito, D., Lárez, G., & Mago, P. (2001). La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas. Pro Mathematica, 15(29-30), 81-91. Recuperado a partir de https://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168
Derechos de autor 2016 Pro Mathematica
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
Esta obra está bajo licencia internacional Creative Commons Reconocimiento 4.0.