Inspired by the split decomposition of graphs and rank-width, we introdu...
We introduce in this paper a new summarization method for large graphs. ...
A vertex subset S of a graph G=(V,E) is a [1,2]-dominating set if each
v...
In this paper, we study the complexity of the edge monitoring problem. A...