IMAL 13325
INSTITUTO DE MATEMATICA APLICADA DEL LITORAL "DRA. ELEONOR HARBOURE"
Unidad Ejecutora - UE
artículos
Título:
Characterizations of Postman Sets
Autor/es:
N. AGUILERA; V. LEONI
Revista:
DISCRETE MATHEMATICS
Editorial:
Elsevier
Referencias:
Lugar: Amsterdam; Año: 2008 vol. 308 p. 2167 - 2174
ISSN:
0012-365X
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.
