10 citations · 10 across the 3 of their papers we have counts for
Showing 2020Show 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.DS2020
Target set selection with maximum activation time
Lucas Keiler, Carlos Vinicius G. C. Lima, Ana Karolinna Maia +2
A target set selection model is a graph with a threshold function upper-bounded by the vertex degree. For a given model, a set is a targ…