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

Descripción completa

Autor Principal: Brito, Daniel
Otros Autores: Lárez, Gladys, Mago, Pedro
Formato: Artículo
Idioma: spa
Publicado: Pontificia Universidad Católica del Perú 2014
Materias:
Acceso en línea: http://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168/8463
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares Similares