Viet-Hang Nguyen

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
The graph sandwich problem for property Π is defined as follows: Given two graphs G1=(V,E1) and G2=(V,E2) such that E1⊆E2, is there a graph G=(V,E) such that E1⊆E⊆E2 which satisfies property Π? We propose to study sandwich problems for properties Π concerning orientations, such as Eulerian orientation of a mixed graph and orientation with given in-degrees(More)
  • 1