default author photo

Nicolas Nisse

affiliation not provided to SSRN

  • affiliation not provided to SSRN

SCHOLARLY PAPERS

4

DOWNLOADS

144

TOTAL CITATIONS

1

Scholarly Papers (4)

Actions:
Email selected abstracts
1.

The Harmonious Coloring Game

Number of pages: 13 Posted: 07 Oct 2024
Rudini Sampaio, Cláudia Linhares Sales, Nicolas Nisse and Nicolas Martins
Federal University of Ceara, Federal University of Ceara, affiliation not provided to SSRN and affiliation not provided to SSRN
Downloads 47 (1,121,190)

Abstract:

Loading...

graph coloring gamechromatic numberharmonious coloringPSPACE-hardness

2.

Redicolouring Digraphs: Directed Treewidth and Cycle-Degeneracy

Number of pages: 24 Posted: 09 Sep 2023
Lucas Picasarri-Arrieta, Nicolas Nisse and Ignasi Sau
affiliation not provided to SSRN, affiliation not provided to SSRN and affiliation not provided to SSRN
Downloads 43 (1,183,237)

Abstract:

Loading...

Directed graphs, dichromatic number, graph recolouring, reconfiguration, directed decompositions

3.

The Convex Set Forming Game

Number of pages: 26 Posted: 16 Oct 2024
Caroline Brosse, Nicolas Martins, Nicolas Nisse and Rudini Sampaio
affiliation not provided to SSRN, affiliation not provided to SSRN, affiliation not provided to SSRN and Federal University of Ceara
Downloads 35 (1,263,436)

Abstract:

Loading...

Convexity number, geodesic games, PSPACE-hardness, chordal graphs

4.

Backbone colouring of chordal graphs

Number of pages: 13 Posted: 04 Dec 2025
Julio Araujo, Nicolas Nisse and Lucas Picasarri-Arrieta
Federal University of Ceara, affiliation not provided to SSRN and National Institute of Informatics
Downloads 19 (1,470,786)
Citation 1

Abstract:

Loading...

Graph colouring, Chordal graph, Backbone colouring, Tree-decomposition, Maximum average degree