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