TR-2004-10

Notes on well-balanced orientations

Zoltán Király, Zoltán Szigeti



Abstract

This note contains some remarks on the well-balanced orientation theorem of Nash-Williams [10]. He announced in [11] an extension of his theorem. We present a proof for a generalization of this extension. We show some new consequences of Nash-Williams' odd vertex pairing theorem. A slight generalization of a theorem of Lovász [7] will also be proved.


Bibtex entry:

@techreport{egres-04-10,
AUTHOR = {Kir{\'a}ly, Zolt{\'a}n and Szigeti, Zolt{\'a}n},
TITLE = {Notes on well-balanced orientations},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2004},
NUMBER = {TR-2004-10}
}


Last modification: 9.1.2018. Please email your comments to Tamás Király!