N. Martins

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!

Publication	Date of Publication	Type
The normal domination game in graphs Journal of Computer and System Sciences	2026-02-11	Paper
The harmonious coloring game Information Processing Letters	2026-01-13	Paper
Combinatorial game theory on graphs. Textbook for a mini course at the 35th Brazilian mathematics colloquium -- 35\degree Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil, Juli 2025 Publicações Matemáticas do IMPA	2025-10-13	Paper
Meyniel's conjecture on graphs with few P4's Matemática Contemporânea	2024-04-25	Paper
The connected greedy coloring game Theoretical Computer Science	2023-04-20	Paper
Spy game: FPT-algorithm and results on graph products	2023-03-30	Paper
Hardness of variants of the graph coloring game	2022-10-13	Paper
Spy game: FPT-algorithm, hardness and graph products Theoretical Computer Science	2022-06-13	Paper
\textsf{PSPACE}-hardness of variants of the graph coloring game Theoretical Computer Science	2022-03-01	Paper
Algorithms, hardness and graph products on a pursuit-evasion game (available as arXiv preprint)	2021-10-17	Paper
Hardness of some variants of the graph coloring game (available as arXiv preprint)	2019-11-23	Paper
\(L(2, 1)\)-labelling of graphs with few \(P_4\)'s Discrete Optimization	2018-05-24	Paper
Spy-game on graphs: complexity and simple topologies Theoretical Computer Science	2018-05-15	Paper
Locally identifying coloring of graphs with few P4s Theoretical Computer Science	2017-12-20	Paper
Spy-game on graphs	2017-07-17	Paper
Inapproximability of the lid-chromatic number	2016-10-17	Paper
Restricted coloring problems on graphs with few \(P_4\)'s Annals of Operations Research	2015-01-22	Paper
Restricted coloring problems on graphs with few \(P'_4s\) Electronic Notes in Discrete Mathematics	2013-07-23	Paper

Research outcomes over time

This page was built for person: N. Martins