Now showing items 1-2 of 2

    • On 2-crossing-critical graphs with a V8-minor 

      Arroyo Guevara, Alan Marcelo (University of Waterloo, 2014-05-22)
      The crossing number of a graph is the minimum number of pairwise edge crossings in a drawing of a graph. A graph $G$ is $k$-crossing-critical if it has crossing number at least $k$, and any subgraph of $G$ has crossing ...
    • On Geometric Drawings of Graphs 

      Arroyo Guevara, Alan Marcelo (University of Waterloo, 2018-04-18)
      This thesis is about geometric drawings of graphs and their topological generalizations. First, we study pseudolinear drawings of graphs in the plane. A pseudolinear drawing is one in which every edge can be extended ...


      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