default author photo

Diana Sasaki

Rio de Janeiro State University

Rua Sao Franciso Xavier

524, 7 andar

Rio de Janeiro, 20550900

Brazil

SCHOLARLY PAPERS

2

DOWNLOADS

67

TOTAL CITATIONS

0

Scholarly Papers (2)

1.

A Polynomial-Time Algorithm for Conformable Coloring on Regular Bipartite and Subcubic Graphs

Number of pages: 57 Posted: 12 Nov 2024
Luerbio Faria, Mauro Nigro and Diana Sasaki
Rio de Janeiro State University, Rio de Janeiro State University and Rio de Janeiro State University
Downloads 51 (1,063,489)

Abstract:

Loading...

vertex coloringconformable coloringtotal coloring

2.

The Total Chromatic Number of Reduced Indifference Graphs is the Maximum Degree Plus One

Number of pages: 14 Posted: 23 Jun 2025
Federal Technological University of Paraná, affiliation not provided to SSRN and Rio de Janeiro State University
Downloads 16 (1,500,778)

Abstract:

Loading...

Graph algorithms, indifference graphs, Interval graphs, Total coloring, total chromatic number