×

An algorithm for minimum Eulerian orientation. (Chinese. English summary) Zbl 0841.05064

Summary: A necessary and sufficient condition for a special mixed graph (whose undirected edge set is a spanning tree) to be an Eulerian graph is given. Based on this condition and Guan and Pulleyblank’s algorithm, another algorithm for the minimum Eulerian orientation is given; see M. Guan and W. Pulleyblank [SIAM J. Algebraic Discrete Methods 6, 657-664 (1985; Zbl 0576.05046)].

MSC:

05C45 Eulerian and Hamiltonian graphs

Citations:

Zbl 0576.05046