Mostrar el registro sencillo del ítem

dc.contributor.author
Aguilera, Néstor Edgardo  
dc.contributor.author
Leoni, Valeria Alejandra  
dc.date.available
2020-03-21T15:04:47Z  
dc.date.issued
2004-12  
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  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/100578  
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science B. V.  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CARDINALITY  
dc.subject
DECOMPOSITION  
dc.subject
GRAPH BLOCK  
dc.subject
POSTMAN SETS  
dc.subject
T-JOINS  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Characterizations of Postman Sets  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2020-03-20T20:02:30Z  
dc.journal.volume
18  
dc.journal.pagination
5-10  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
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.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2004.06.001  

Archivos asociados
Thumbnail
 
Tamaño: 175.1Kb
Formato: PDF
.