Now showing items 1-1 of 1

    • The Cycling Property for the Clutter of Odd st-Walks 

      Abdi, Ahmad (University of Waterloo, 2014-01-23)
      A binary clutter is cycling if its packing and covering linear program have integral optimal solutions for all Eulerian edge capacities. We prove that the clutter of odd st- walks of a signed graph is cycling if and only ...


      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages