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

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

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}

}