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.
| Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:123456789/96404 |
| Date | 25 September 2017 |
| Creators | Brito, Daniel, Lárez, Gladys, Mago, Pedro |
| Publisher | Pontificia Universidad Católica del Perú |
| Source Sets | Pontificia Universidad Católica del Perú |
| Language | Español |
| Detected Language | Spanish |
| Type | Artículo |
| Format | |
| Source | Pro Mathematica; Vol. 15, Núm. 29-30 (2001); 81-91 |
| Rights | Artículo en acceso abierto, Attribution 4.0 International, https://creativecommons.org/licenses/by/4.0/ |
Page generated in 0.0029 seconds