Julliano Rosa Nascimento

From MaRDI portal
(Redirected from Julliano Rosa Nascimento)



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
(available as arXiv preprint)
N/APaper
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
International Journal of Foundations of Computer Science
2026-02-24Paper
Carathéodory Number in Cycle Convexity
(available as arXiv preprint)
2026-01-01Paper
Computing the Exchange Number in Graphs with respect to Cycle Convexity
(available as arXiv preprint)
2026-01-01Paper
Computing the Helly Number, Radon Number and Rank in Cycle Convexity
(available as arXiv preprint)
2026-01-01Paper
Complexity and structural results for the hull and convexity numbers in cycle convexity for graph products
Discrete Applied Mathematics
2025-09-17Paper
Perfect matching cuts partitioning a graph into complementary subgraphs
Ars Mathematica Contemporanea
2025-04-16Paper
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 3
Matemática Contemporânea
2024-05-24Paper
On the monophonic convexity in complementary prisms
Discrete Applied Mathematics
2024-01-02Paper
Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
(available as arXiv preprint)
2024-01-01Paper
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


Research outcomes over time


This page was built for person: Julliano Rosa Nascimento