2 citations · 3 across the 3 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2020
On the proper orientation number of chordal graphs
Julio Araujo, Alexandre Cezar, Carlos V. G. C. Lima +2
An orientation of a graph is a digraph obtained from by replacing each edge by exactly one of the two possible arcs with the same end vertices. For each $v \in V(…
cs.CC2020★ 2 cited
Some results on Vertex Separator Reconfiguration
Guilherme C. M. Gomes, Sérgio H. Nogueira, Vinicius F. dos Santos
We present the first results on the complexity of the reconfiguration of vertex separators under the three most popular rules: token addition/removal, token jumping, and token slid…