Series-parallel orientations preserving the cycle-radius
暂无分享,去创建一个
[1] Refael Hassin,et al. Minimum diameter and cycle-diameter orientations on planar graphs , 2011, ArXiv.
[2] András Frank,et al. Egerváry Research Group on Combinatorial Optimization on the Orientation of Graphs and Hypergraphs on the Orientation of Graphs and Hypergraphs , 2022 .
[3] William J. Cook,et al. Combinatorial optimization , 1997 .
[4] Martín Matamala,et al. Complexity of approximating the oriented diameter of chordal graphs , 2004, J. Graph Theory.
[5] William Chung-Kung Yen,et al. The edge-orientation problem and some of its variants on weighted graphs , 2006, Inf. Sci..
[6] Carsten Thomassen,et al. Distances in orientations of graphs , 1975, J. Comb. Theory B.
[7] Martín Matamala,et al. AT-free graphs: linear bounds for the oriented diameter , 2004, Discret. Appl. Math..
[8] Gerhard J. Woeginger,et al. Minimum-cost strong network orientation problems : classification, complexity, and algorithms , 1999 .
[9] R. Duffin. Topology of series-parallel networks , 1965 .
[10] Nicole Eggemann,et al. Minimizing the Oriented Diameter of a Planar Graph , 2009, Electron. Notes Discret. Math..
[11] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[12] Roded Sharan,et al. An Algorithm for Orienting Graphs Based on Cause-Effect Pairs and Its Applications to Orienting Protein Networks , 2008, WABI.
[13] Esther M. Arkin,et al. A note on orientations of mixed graphs , 2002, Discret. Appl. Math..
[14] Peter Brucker,et al. Minimum cost flow algorithms for series-parallel networks , 1985, Discret. Appl. Math..
[15] László Babai,et al. On the diameter of Eulerian orientations of graphs , 2006, SODA '06.
[16] Nimrod Megiddo,et al. On orientations and shortest paths , 1989 .
[17] Bill Jackson,et al. Some remarks on Arc-connectivity, vertex splitting, and orientation in graphs and digraphs , 1988, J. Graph Theory.
[18] Eng Guan Tay,et al. Optimal Orientations of Graphs and Digraphs: A Survey , 2002, Graphs Comb..