Cut polytope has vertices on a line.

Published in: Electron. Notes Discret. Math. (2018)

Keyphrases

facet defining inequalities
hamiltonian cycle
planar graphs
lattice points
vertex set
line segments
convex hull
facet defining
directed graph
stable set
real time
data sets
optimization problems
knapsack problem
undirected graph