Characterizations of postman sets

Volver a la Vista simple
dc.conicet.fuenteunificacion
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral. Instituto de Matemática Aplicada del Litoral
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid6545054
dc.contributor.authorAguilera, Néstor Edgardo
dc.contributor.authorLeoni, Valeria Alejandra
dc.date.accessioned2019-09-24T16:19:44Z
dc.date.available2019-09-24T16:19:44Z
dc.date.issued2008-06
dc.date.updated2019-09-20T14:16:47Z
dc.description.abstractUsing results by McKee and Woodall on binary matroids, we show that the set of postman sets has odd cardinality, generalizing a result by Toida on the cardinality of cycles in Eulerian graphs. We study the relationship between T-joins and blocks of the underlying graph, obtaining a decomposition of postman sets in terms of blocks. We conclude by giving several characterizations of T-joins which are postman sets.es
dc.description.filFil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral. Instituto de Matemática Aplicada del Litoral; Argentina
dc.description.filFil: Leoni, Valeria Alejandra. Universidad Nacional de Rosario; Argentina
dc.formatapplication/pdfes
dc.identifier.citationAguilera, Néstor Edgardo; Leoni, Valeria Alejandra; Characterizations of postman sets; Elsevier Science; Discrete Mathematics; 308; 11; 6-2008; 2167-2174es
dc.identifier.institucionalCONICET
dc.identifier.issn0012-365Xes
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/84271
dc.journal.ciudadAmsterdames
dc.journal.number11es
dc.journal.pagination2167-2174es
dc.journal.paisPaíses Bajoses
dc.journal.titleDiscrete Mathematicses
dc.journal.volume308es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.disc.2006.10.022
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectCARDINALITYes
dc.subjectDECOMPOSITIONes
dc.subjectGRAPH BLOCKes
dc.subjectPOSTMAN SETSes
dc.subjectT-JOINSes
dc.subject.classificationMatemática Aplicadaes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleCharacterizations of postman 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.a85c577f-a41d-4bc9-a86a-337bcbf1f596_A.pdf
Tamaño:
160.84 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(IMAL)
Articulos(CCT - ROSARIO)
Volver a la Vista simple