论文信息 - MATHEMATICAL ENGINEERING TECHNICAL REPORTS Recent Results on Well-Balanced Orientations - 字舞流文

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Recent Results on Well-Balanced Orientations

Satoru Iwata | Zoltán Szigeti | Attila Bernáth | Tamás Király | Satoru Iwata

[1] Steffen Enni. A Note on Mixed Graphs and Directed Splitting Off , 1998 .

[2] L. Lovász. Combinatorial problems and exercises , 1979 .

[3] Zoltán Király,et al. Simultaneous well-balanced orientations of graphs , 2006, J. Comb. Theory, Ser. B.

[4] C. Nash-Williams. On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs , 1960, Canadian Journal of Mathematics.

[5] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6] David S. Johnson,et al. The Planar Hamiltonian Circuit Problem is NP-Complete , 1976, SIAM J. Comput..

[7] András Frank,et al. On the orientation of graphs , 1980, J. Comb. Theory, Ser. B.

[8] Attila Bernáth. Hardness results for well-balanced orientations , 2006 .

[9] W. Mader. Ecken vom Innen- und Außengradn in minimaln-fach kantenzusammenhängenden Digraphen , 1974 .