Convex p-partitions of bipartite graphs

Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.

Detalles Bibliográficos
Autores principales: Grippo, Luciano Norberto, Mataala, Martín, Safe, Martín D., Stein, Maya J.
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: Elsevier Science BV 2024
Materias:
Bipartite graph
Convex partition
Graph convexity
Geodesic convexity
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1580
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento
id I71-R177-UNGS-1580
record_format dspace
spelling I71-R177-UNGS-15802024-07-23T17:25:30Z Convex p-partitions of bipartite graphs Grippo, Luciano Norberto Mataala, Martín Safe, Martín D. Stein, Maya J. Bipartite graph Convex partition Graph convexity Geodesic convexity Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: Safe, Martín D. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Matamala, Martín. Universidad de Chile. Departamento de Ingeniería Matemática; Chile. Fil: Stein, Maya J. Universidad de Chile. Centro de Modelamiento Matemático (CNRS-UMI 2807); Chile. A set of vertices X of a graph G is convex if no shortest path between two vertices in X contains a vertex outside X. We prove that for fixed p>1, all partitions of the vertex set of a bipartite graph into p convex sets can be found in polynomial time. 2024-07-16T17:07:05Z 2024-07-16T17:07:05Z 2016 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion Grippo, L. N., Mataala, M., Safe, M. D. y Stein, M. J. (2016). Convex p-partitions of bipartite graphs. Theoretical Computer Science, (609), 511-514 0304-3975 http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1580 eng info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier Science BV Theoretical Computer Science. 2016; (609): 511-514 http://www.sciencedirect.com/science/article/pii/S0304397515010117
institution Universidad Nacional de General Sarmiento
institution_str I-71
repository_str R-177
collection Repositorio Institucional Digital de Acceso Abierto (UNGS)
language Inglés
orig_language_str_mv eng
topic Bipartite graph
Convex partition
Graph convexity
Geodesic convexity
spellingShingle Bipartite graph
Convex partition
Graph convexity
Geodesic convexity
Grippo, Luciano Norberto
Mataala, Martín
Safe, Martín D.
Stein, Maya J.
Convex p-partitions of bipartite graphs
topic_facet Bipartite graph
Convex partition
Graph convexity
Geodesic convexity
description Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
format Artículo
Artículo
publishedVersion
author Grippo, Luciano Norberto
Mataala, Martín
Safe, Martín D.
Stein, Maya J.
author_facet Grippo, Luciano Norberto
Mataala, Martín
Safe, Martín D.
Stein, Maya J.
author_sort Grippo, Luciano Norberto
title Convex p-partitions of bipartite graphs
title_short Convex p-partitions of bipartite graphs
title_full Convex p-partitions of bipartite graphs
title_fullStr Convex p-partitions of bipartite graphs
title_full_unstemmed Convex p-partitions of bipartite graphs
title_sort convex p-partitions of bipartite graphs
publisher Elsevier Science BV
publishDate 2024
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1580
work_keys_str_mv AT grippolucianonorberto convexppartitionsofbipartitegraphs
AT mataalamartin convexppartitionsofbipartitegraphs
AT safemartind convexppartitionsofbipartitegraphs
AT steinmayaj convexppartitionsofbipartitegraphs
_version_ 1817375004042461184

Ejemplares similares