La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
Descripción del Articulo
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...
| Autores: | , , |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2001 |
| Institución: | Pontificia Universidad Católica del Perú |
| Repositorio: | PUCP-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.pucp.edu.pe:20.500.14657/96404 |
| Enlace del recurso: | http://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168/8463 |
| Nivel de acceso: | acceso abierto |
| Materia: | Bipartito Balanceado Bigráfica Matemáticas https://purl.org/pe-repo/ocde/ford#1.01.00 |
| Sumario: | 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. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
