Reconstructing graphs from cut-set sizes
Information Processing Letters
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Sum of edge lengths of a multigraph drawn on a convex polygon
Computational Geometry: Theory and Applications - Special issue on Discrete and computational geometry
Two equivalent measures on weighted hypergraphs
Discrete Applied Mathematics - Special issue: Discrete algorithms and optimization, in honor of professor Toshihide Ibaraki at his retirement from Kyoto University
The Number of Flips Required to Obtain Non-crossing Convex Cycles
Computational Geometry and Graph Theory
Impossibility of transformation of vertex labeled simple graphs preserving the cut-size order
CJCDGCGT'05 Proceedings of the 7th China-Japan conference on Discrete geometry, combinatorics and graph theory
Hi-index | 0.00 |
Three partial orders, cut-size order, length order, and operation order, defined between labeled multigraphs with the same order are known to be equivalent. This paper extends the result on edge-capacitated graphs, where the capacities are real numbers, and it presents a proof of the equivalence of the three relations. From this proof, it is also shown that we can determine whether or not a given graph precedes another given graph in polynomial time.