J. Nascimento

activity

20182026

most citedA note on the convexity number for complementary prisms

3 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products

Bijo S. Anand, Ullas Chandran S. V., Julliano R. Nascimento +1

Let $G$ be a graph and $S \subseteq V (G)$ . In the cycle convexity, we say that $S$ is \textit{cycle convex} if for any $u \in V (G) ∖ S$ , the induced subgraph of $S \cup {u}$ …

cs.DM2024

Computing a 3-role assignment is polynomial-time solvable on complementary prisms

Diane Castonguay, Elisângela S. Dias, Fernanda N. Mesquita +1

A $r$ -role assignment of a simple graph $G$ is an assignment of $r$ distinct roles to the vertices of $G$ , such that two vertices with the same role have the same set of roles assi…