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

Descripción completa

Detalles Bibliográficos
Autores: Brito, Daniel, Lárez, Gladys, Mago, Pedro
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
id RPUC_8754b3d3609d2a685e6e00a74add1e7e
oai_identifier_str oai:repositorio.pucp.edu.pe:20.500.14657/96404
network_acronym_str RPUC
network_name_str PUCP-Institucional
repository_id_str 2905
spelling Brito, DanielLárez, GladysMago, Pedro2017-09-25T21:46:27Z2017-09-25T21:46:27Z2001http://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168/8463Un 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.application/pdfspaPontificia Universidad Católica del PerúPEurn:issn:2305-2430urn:issn:1012-3938info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0Pro Mathematica; Vol. 15, Núm. 29-30 (2001)reponame:PUCP-Institucionalinstname:Pontificia Universidad Católica del Perúinstacron:PUCPBipartitoBalanceadoBigráficaMatemáticashttps://purl.org/pe-repo/ocde/ford#1.01.00La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficasinfo:eu-repo/semantics/articleArtículo20.500.14657/96404oai:repositorio.pucp.edu.pe:20.500.14657/964042024-06-04 16:35:30.711http://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessmetadata.onlyhttps://repositorio.pucp.edu.peRepositorio Institucional de la PUCPrepositorio@pucp.pe
dc.title.es_ES.fl_str_mv La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
title La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
spellingShingle La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
Brito, Daniel
Bipartito
Balanceado
Bigráfica
Matemáticas
https://purl.org/pe-repo/ocde/ford#1.01.00
title_short La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
title_full La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
title_fullStr La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
title_full_unstemmed La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
title_sort La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
author Brito, Daniel
author_facet Brito, Daniel
Lárez, Gladys
Mago, Pedro
author_role author
author2 Lárez, Gladys
Mago, Pedro
author2_role author
author
dc.contributor.author.fl_str_mv Brito, Daniel
Lárez, Gladys
Mago, Pedro
dc.subject.es_ES.fl_str_mv Bipartito
Balanceado
Bigráfica
Matemáticas
topic Bipartito
Balanceado
Bigráfica
Matemáticas
https://purl.org/pe-repo/ocde/ford#1.01.00
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.00
description 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.
publishDate 2001
dc.date.accessioned.none.fl_str_mv 2017-09-25T21:46:27Z
dc.date.available.none.fl_str_mv 2017-09-25T21:46:27Z
dc.date.issued.fl_str_mv 2001
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.other.none.fl_str_mv Artículo
format article
dc.identifier.uri.none.fl_str_mv http://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168/8463
url http://revistas.pucp.edu.pe/index.php/promathematica/article/view/8168/8463
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.none.fl_str_mv urn:issn:2305-2430
urn:issn:1012-3938
dc.rights.es_ES.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.es_ES.fl_str_mv Pontificia Universidad Católica del Perú
dc.publisher.country.none.fl_str_mv PE
dc.source.es_ES.fl_str_mv Pro Mathematica; Vol. 15, Núm. 29-30 (2001)
dc.source.none.fl_str_mv reponame:PUCP-Institucional
instname:Pontificia Universidad Católica del Perú
instacron:PUCP
instname_str Pontificia Universidad Católica del Perú
instacron_str PUCP
institution PUCP
reponame_str PUCP-Institucional
collection PUCP-Institucional
repository.name.fl_str_mv Repositorio Institucional de la PUCP
repository.mail.fl_str_mv repositorio@pucp.pe
_version_ 1835638429752229888
score 13.936249
La menor suma de grados que conduce a sucesiones potencialmente Pk- bipartitas gráficas
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).

Ejemplares Similares