4 citations · 8 across the 12 of their papers we have counts for
5 papers · 1 filter
Planar CPG graphs
Nicolas Champseix, Esther Galby, Bernard Ries
We show that for any , there exists a planar graph which is -CPG but not -CPG. As a consequence, we obtain that -CPG is a strict subclass of -…
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width
Esther Galby, Andrea Munaro, Bernard Ries
A semitotal dominating set of a graph with no isolated vertex is a dominating set of such that every vertex in is within distance two of another vertex in . The…
Classifying k-Edge Colouring for H-free Graphs
Esther Galby, Paloma T. Lima, Daniel Paulusma +1
A graph is -free if it does not contain an induced subgraph isomorphic to . For every integer and every graph , we determine the computational complexity of -Edge C…
Proper circular arc graphs as intersection graphs of paths on a grid
Esther Galby, Maria Pia Mazzoleni, Bernard Ries
In this paper we present a characterisation, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a…
On contact graphs of paths on a grid
Zakir Deniz, Esther Galby, Andrea Munaro +1
In this paper we consider Contact graphs of Paths on a Grid (CPG graphs), i.e. graphs for which there exists a family of interiorly disjoint paths on a grid in one-to-one correspon…