Showing cs.CCShow all
2 papers · 1 filter
cs.CC2023
The iteration time and the general position number in graph convexities
Julio Araujo, Mitre C. Dourado, Fábio Protti +1
In this paper, we study two graph convexity parameters: iteration time and general position number. The iteration time was defined in 1981 in the geodesic convexity, but its comput…
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(…