TR-2004-16

On well-balanced orientations, counter-examples for related problems

Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti



Abstract

In this note we consider problems related to Nash-Williams' well-balanced orientation theorem and we present counter-examples for some of them.
 

Previous version can be found here.


Bibtex entry:

@techreport{egres-04-16,
AUTHOR = {Iwata, Satoru and Kir{\'a}ly, Tam{\'a}s and Kir{\'a}ly, Zolt{\'a}n and Szigeti, Zolt{\'a}n},
TITLE = {On well-balanced orientations, counter-examples for related problems},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2004},
NUMBER = {TR-2004-16}
}


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