Buscar
Mostrando ítems 1-5 de 5
Normal Helly circular-arc graphs and its subclasses
(Elsevier Science, 2013-05)
A Helly circular-arc model M=(C,A) is a circle C together with a Helly family A of arcs of C. If no arc is contained in any other, then M is a proper Helly circular-arc model, if every arc has the same length, then M is a ...
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
(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 ...
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
(Elsevier Science, 2018-01)
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 ...