Xiao-Min Li

Learn More
Collapsible graph Locally connected graphs Locally k-edge-connected a b s t r a c t Given two nonnegative integers s and t, a graph G is (s, t)-supereulerian if for any disjoint sets X , Y ⊂ E(G) with |X| ≤ s and |Y | ≤ t, there is a spanning eulerian subgraph H of G that contains X and avoids Y. We prove that if G is connected and locally k-edge-connected,(More)
  • 1