#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2008

2018

- This year (2)
- Last 5 years (15)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Flavia Bonomo, Guillermo DurÃ¡n, Luciano N. Grippo, MartÃn DarÃo Safe
- Electronic Notes in Discrete Mathematics
- 2008

A circular-arc graph is the intersection graph of a family of arcs on a circle. A characterization by forbidden induced subgraphs for this class of graphs is not known, and in this work we present aâ€¦ (More)

- Guillermo DurÃ¡n, Fernando FernÃ¡ndez, Luciano N. Grippo, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
- Electronic Notes in Discrete Mathematics
- 2015

We study those unit interval graphs having a model with intervals of prescribed integer length. We present a structural result for this subclass which leads to a quadraticâ€“time recognition algorithmâ€¦ (More)

- Flavia Bonomo, Guillermo DurÃ¡n, Luciano N. Grippo, MartÃn DarÃo Safe
- Discrete Mathematics & Theoretical Computerâ€¦
- 2013

A graph is probe (unit) interval if its vertices can be partitioned into two sets: a set of probe vertices and a set of nonprobe vertices, so that the set of nonprobe vertices is a stable set and itâ€¦ (More)

A circle graph is the intersection graph of a family of chords on a circle. There is no known characterization of circle graphs by forbidden induced subgraphs that do not involve the notions of localâ€¦ (More)

- Flavia Bonomo, Mitre Costa Dourado, Guillermo DurÃ¡n, LuÃ©rbio Faria, Luciano N. Grippo, MartÃn DarÃo Safe
- Discrete Applied Mathematics
- 2013

The matching number of a graph is the maximum size of a set of vertexdisjoint edges. The transversal number is the minimum number of vertices needed to meet every edge. A graph has the KÃ¶nig-EgervÃ¡ryâ€¦ (More)

- Flavia Bonomo, Bostjan Bresar, Luciano N. Grippo, Martin Milanic, MartÃn DarÃo Safe
- Discrete Applied Mathematics
- 2018

- Flavia Bonomo, Luciano N. Grippo, Martin Milanic, MartÃn DarÃo Safe
- Discrete Applied Mathematics
- 2016

Clique-width is a graph parameter with many algorithmic applications. For a positive integer k, the k-th power of a graph G is the graph with the same vertex set as G, in which two distinct verticesâ€¦ (More)

- Luiz Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, MartÃn DarÃo Safe, Vilmar Trevisan
- Electronic Notes in Discrete Mathematics
- 2017

- Luciano N. Grippo, MartÃn DarÃo Safe
- ArXiv
- 2012

An interval graph is the intersection graph of a finite set of intervals on a line and a circular-arc graph is the intersection graph of a finite set of arcs on a circle. While a forbidden inducedâ€¦ (More)

CONICET, Argentina COPPE, Universidade Federal do Rio de Janeiro, Brazil NCE, Universidade Federal do Rio de Janeiro, Brazil Depto. de ComputaciÃ³n, FCEN, Universidad de Buenos Aires, Buenos Aires,â€¦ (More)