L. Penso

collaborators

3 papers

math.CO2015

Identifying Codes in the Complementary Prism of Cycles

Marcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho +2

We show that an identifying code of minimum order in the complementary prism of a cycle of order $n$ has order $7 n /9 + Θ (1)$ . Furthermore, we observe that the clique-width of the com…

math.CO2015

Graphs in which some and every maximum matching is uniquely restricted

Lucia Draque Penso, Dieter Rautenbach, Ueverton dos Santos Souza

A matching $M$ in a graph $G$ is uniquely restricted if there is no matching $M^{'}$ in $G$ that is distinct from $M$ but covers the same vertices as $M$ . Solving a problem posed by G…

cs.DC2003

A distributed algorithm to find k-dominating sets

L. D. Penso, V. C. Barbosa

We consider a connected undirected graph $G (n, m)$ with $n$ nodes and $m$ edges. A $k$ -dominating set $D$ in $G$ is a set of nodes having the property that every node in $G$ is at m…