Showing 2020Show all
2 papers · 1 filter
math.CO2020
Cycle convexity and the tunnel number of links
Júlio Araújo, Victor Campos, Darlan Girão +3
In this work, we introduce a new graph convexity, that we call Cycle Convexity, motivated by related notions in Knot Theory. For a graph , define the interval function in…
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(…