La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
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 bipartit...
Main Authors: | , , |
---|---|
Format: | Others |
Language: | Español |
Published: |
Pontificia Universidad Católica del Perú
2014
|
Subjects: | |
Online Access: | http://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168/8463 http://repositorio.pucp.edu.pe/index/handle/123456789/96404 |