Fence facets from non-regular graphs for the linear ordering polytope

We present a new class of facet defining inequalities for the linear ordering polytope. The underlying graphs of these new inequalities are non-regular (have vertices of different degrees); the other known classes of fence inequalities are induced by regular graphs.