info:eu-repo/semantics/article
Characterizations of postman sets
Fecha
2008-06Registro en:
Aguilera, Néstor Edgardo; Leoni, Valeria Alejandra; Characterizations of postman sets; Elsevier Science; Discrete Mathematics; 308; 11; 6-2008; 2167-2174
0012-365X
CONICET Digital
CONICET
Autor
Aguilera, Néstor Edgardo
Leoni, Valeria Alejandra
Resumen
Using 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.