Covering graphs with convex sets and partitioning graphs into convex sets

Volver a la Vista simple
dc.conicet.fuenteCrossref
dc.conicet.organizacionUniversidad Nacional de General Sarmiento. Instituto de Ciencias
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de General Sarmiento. Instituto de Ciencias
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca
dc.conicet.organizacionUniversidade Federal de Minas Gerais
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionBrasil
dc.conicet.produccionid8967275
dc.contributor.authorGonzález, Lucía M.
dc.contributor.authorGrippo, Luciano Norberto
dc.contributor.authorSafe, Martin Dario
dc.contributor.authorFernandes Dos Santos, Vinicius
dc.date.accessioned2022-09-19T17:56:23Z
dc.date.available2022-09-19T17:56:23Z
dc.date.issued2020-06
dc.date.updated2022-09-16T20:50:24Z
dc.description.abstractWe present some complexity results concerning the problems of covering a graph with p convex sets and of partitioning a graph into p convex sets. The following convexities are considered: digital convexity, monophonic convexity, P3-convexity, and P3 ⁎-convexity.es
dc.description.filFil: González, Lucía M.. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
dc.description.filFil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
dc.description.filFil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
dc.description.filFil: Fernandes Dos Santos, Vinicius. Universidade Federal de Minas Gerais; Brasil
dc.formatapplication/pdfes
dc.identifier.citationGonzález, Lucía M.; Grippo, Luciano Norberto; Safe, Martin Dario; Fernandes Dos Santos, Vinicius; Covering graphs with convex sets and partitioning graphs into convex sets; Elsevier Science; Information Processing Letters; 158; 105944; 6-2020; 1-5es
dc.identifier.institucionalCONICET
dc.identifier.issn0020-0190es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/169356
dc.journal.ciudadAmsterdames
dc.journal.number105944es
dc.journal.pagination1-5es
dc.journal.paisPaíses Bajoses
dc.journal.titleInformation Processing Letterses
dc.journal.volume158es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0020019020300314
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ipl.2020.105944
dc.rightsinfo:eu-repo/semantics/restrictedAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/*
dc.subjectCOMPUTATIONAL COMPLEXITYes
dc.subjectCONVEX P-COVERes
dc.subjectCONVEX P-PARTITIONes
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleCovering graphs with convex sets and partitioning graphs into convex setses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.07cfc8c8-9f0d-4750-95ac-37f714fd9a5b_B.pdf
Tamaño:
245.58 KB
Formato:
Adobe Portable Document Format
Solicitar

Colecciones

Articulos(SEDE CENTRAL)
Articulos(INMABB)
Volver a la Vista simple