Julliano Rosa Nascimento

From MaRDI portal
(Redirected from Person:782184)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
International Journal of Foundations of Computer Science
2026-02-24Paper
Complexity results on \(k\)-independence in some graph products
RAIRO. Operations Research
2024-08-27Paper
Distinct sizes of maximal independent sets on graphs with restricted girth
RAIRO. Operations Research
2024-08-27Paper
Study on \((r+1)\)-role assignments of complementary prisms, with \(r\ge 3\)
Matemática Contemporânea
2024-05-24Paper
On the monophonic convexity in complementary prisms
Discrete Applied Mathematics
2024-01-02Paper
Linear‐time algorithms for eliminating claws in graphs
International Transactions in Operational Research
2023-11-29Paper
On the complexity of coloring ‐graphs
International Transactions in Operational Research
2023-11-23Paper
Computing role assignments of Cartesian product of graphs
RAIRO - Operations Research
2023-09-19Paper
Perfect matching cuts partitioning a graph into complementary subgraphs
(available as arXiv preprint)
2022-10-13Paper
Perfect matching cuts partitioning a graph into complementary subgraphs
(available as arXiv preprint)
2022-08-30Paper
A polynomial time algorithm for geodetic hull number for complementary prisms
RAIRO - Theoretical Informatics and Applications
2022-02-28Paper
Computing some role assignments of Cartesian product of graphs
RAIRO - Operations Research
2022-02-21Paper
Partitioning a graph into complementary subgraphs
Graphs and Combinatorics
2021-07-28Paper
On the geodetic hull number for complementary prisms. II.
RAIRO - Operations Research
2021-07-27Paper
Linear-time algorithms for eliminating claws in graphs
(available as arXiv preprint)
2021-04-21Paper
Remarks on \(k\)-clique, \(k\)-independent set and 2-contamination in complementary prisms
International Journal of Foundations of Computer Science
2021-04-19Paper
Partitioning a graph into complementary subgraphs
WALCOM: Algorithms and Computation
2020-07-22Paper
A note on the convexity number for complementary prisms
(available as arXiv preprint)
2019-08-01Paper
A note on the convexity number for complementary prisms2019-08-01Paper
On the geodetic number of complementary prisms
Information Processing Letters
2019-02-13Paper
On the \(P_3\)-hull number of some products of graphs
Discrete Applied Mathematics
2018-12-18Paper
On the complexity of the \(P_{3}\)-hull number of the Cartesian product of graphs2017-02-14Paper
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Julliano Rosa Nascimento