default author photo

Mitre Costa Dourado

Universidade Federal do Rio de Janeiro (UFRJ)

SCHOLARLY PAPERS

5

DOWNLOADS

124

TOTAL CITATIONS

0

Scholarly Papers (5)

Actions:
Email selected abstracts
1.

An Edge Completion Problem on Chordal and Trivially Perfect Graphs

Number of pages: 20 Posted: 16 Apr 2025
Mitre Costa Dourado, Luciano N. Grippo and Mario Valencia-Pabon
Universidade Federal do Rio de Janeiro (UFRJ), Universidad Nacional de General Sarmiento and affiliation not provided to SSRN
Downloads 28

Abstract:

Loading...

Chordal graph, Edge completion, Minimum Fill-In, Trivially perfect graph

2.

Expanded-Clique Graphs and the Domination Problem

Number of pages: 12 Posted: 05 May 2023
Mitre Costa Dourado, Rodolfo A. Oliveira, Vitor Ponciano, Alessandra B. Queiróz and Rômulo L. O. Silva
Universidade Federal do Rio de Janeiro (UFRJ), affiliation not provided to SSRN, Universidade Federal do Rio de Janeiro (UFRJ), Universidade Federal do Rio de Janeiro (UFRJ) and Federal University of Para
Downloads 28

Abstract:

Loading...

Dominating set, inflated graphs, 2-independent set, line graphs.

3.

On Restricted Completions of Chordal and Trivially Perfect Graphs

Number of pages: 23 Posted: 08 Jun 2022
Mitre Costa Dourado, Luciano N. Grippo and Mario Valencia-Pabon
Universidade Federal do Rio de Janeiro (UFRJ), Universidad Nacional de General Sarmiento and affiliation not provided to SSRN
Downloads 26

Abstract:

Loading...

Chordal graph, Edge completion, Minimum Fill-In, Trivially perfect graph

4.

Characterizations of Graph Classes Via Convex Geometries: A Survey

Number of pages: 19 Posted: 09 Mar 2023
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Sampaio and Silvia Tondato
Universidade Federal do Rio de Janeiro (UFRJ), Universidad Nacional de La Plata (UNLP), affiliation not provided to SSRN, Federal University of Ceara and Universidad Nacional de La Plata (UNLP)
Downloads 23

Abstract:

Loading...

Convex geometry, Convexity, Convex hull, Graph convexity

5.

Computing the Hull and Interval Numbers in the Weakly Toll Convexity

Number of pages: 14 Posted: 22 Mar 2023
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti and Silvia Tondato
Universidade Federal do Rio de Janeiro (UFRJ), Universidad Nacional de La Plata (UNLP), affiliation not provided to SSRN and Universidad Nacional de La Plata (UNLP)
Downloads 19

Abstract:

Loading...

Convex geometry, Convexity, Convex hull, Proper interval graph, Weakly toll walk