Han Xiao

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
We present a polyhedral description of kernels in orientations of line multigraphs. Given a digraph D, let F K(D) denote the fractional kernel polytope defined on D, and let σ(D) denote the linear system defining F K(D). A digraph D is called kernel perfect if every induced subdigraph D ′ has a kernel, called kernel ideal if F K(D ′) is integral for each(More)
  • 1