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...

Full description

Bibliographic Details
Main Authors: Brito, Daniel, Lárez, Gladys, Mago, Pedro
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