Characterizations of Postman Sets | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química | |
| dc.conicet.organizacion | Universidad Nacional de Rosario | |
| dc.contributor.author | Aguilera, Néstor Edgardo | |
| dc.contributor.author | Leoni, Valeria Alejandra | |
| dc.date.issued | 2004-12 | |
| dc.description.abstract | Using results by McKee and Woodall on binary matroids, we prove 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 decom- position of postman sets in terms of blocks. We conclude by giving several characterizations of T-joins which are postman sets and commenting on practical issues. | es |
| dc.description.fil | Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina | |
| dc.description.fil | Fil: Leoni, Valeria Alejandra. Universidad Nacional de Rosario; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Aguilera, Néstor Edgardo; Leoni, Valeria Alejandra; Characterizations of Postman Sets; Elsevier Science B. V.; Electronic Notes in Discrete Mathematics; 18; 12-2004; 5-10 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1571-0653 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/100578 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 5-10 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Electronic Notes in Discrete Mathematics | es |
| dc.journal.volume | 18 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science B. V. | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2004.06.001 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | CARDINALITY | es |
| dc.subject | DECOMPOSITION | es |
| dc.subject | GRAPH BLOCK | es |
| dc.subject | POSTMAN SETS | es |
| dc.subject | T-JOINS | es |
| dc.subject.classification | Matemática Aplicada | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Characterizations of Postman Sets | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.adc4fc76-3f59-40cc-8f9f-b2275293258b_A.pdf
- Tamaño:
- 175.15 KB
- Formato:
- Adobe Portable Document Format