Browsing by Subject "(normal, Helly) circular-arc graphs"

Now showing items 1-1 of 1

    • On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid 
      Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María; Ries, Bernard; Valencia-Pabon, Mario (Elsevier B.V., 2018)
      Golumbic, Lipshteyn and Stern [12] proved that every graph can be represented as the edge intersection graph of paths on a grid (EPG graph), i.e., one can associate with each vertex of the graph a nontrivial path on a ...