
On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem
One of many different hierarchies towards the stability number of a grap...
read it

Relationship of kBend and Monotonic ℓBend Edge Intersection Graphs of Paths on a Grid
If a graph G can be represented by means of paths on a grid, such that e...
read it

Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
A graph G is called an edge intersection graph of paths on a grid if the...
read it

An OptimizationBased SumofSquares Approach to Vizing's Conjecture
Vizing's conjecture (open since 1968) relates the sizes of dominating se...
read it
Elisabeth Gaar
is this you? claim profile