#### Filter Results:

- Full text PDF available (39)

#### Publication Year

1997

2017

- This year (7)
- Last 5 years (38)
- Last 10 years (70)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Márcia R. Cerioli, Luérbio Faria, Talita O. Ferreira, Fábio Protti
- Electronic Notes in Discrete Mathematics
- 2004

- Luci Pirmez, Jaime Cesar de Carvalho, +4 authors Marcos Pirmez
- Computer Networks
- 2010

This work presents SUTIL, a mechanism for network selection in the context of next generation networks (NGN). SUTIL selection mechanism prioritizes networks with higher relevance to the application and lower energy consumption and it enables full and seamless connectivity to mobile user devices and applications. Consequently, SUTIL contributes to realize… (More)

- Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
- Discrete Mathematics
- 2010

A set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path between two not necessarily distinct vertices in D. The geodetic number of G is the minimum cardinality of a geodetic set of G. We prove that it is NP complete to decide for a given chordal or chordal bipartite graph G and a given integer k whether G has a geodetic set… (More)

- Mitre Costa Dourado, John G. Gimbel, Jan Kratochvíl, Fábio Protti, Jayme Luiz Szwarcfiter
- Discrete Mathematics
- 2009

- Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
- Theor. Comput. Sci.
- 2005

It is well known that a clique with k + 1 vertices is the only minimal obstruction to k-colourability of chordal graphs. A similar result is known for the existence of a cover by cliques. Both of these problems are in fact partition problems, restricted to chordal graphs. The first seeks partitions into k independent sets, and the second is equivalent to… (More)

- Márcia R. Cerioli, Luérbio Faria, Talita O. Ferreira, Carlos Alberto de Jesus Martinhon, Fábio Protti, Bruce A. Reed
- Discrete Applied Mathematics
- 2008

Given a graph G = (V, E) and a positive integer k, the PARTITION INTO CLIQUES (PIC) decision problem consists of deciding whether there exists a partition of V into k disjoint subsets V1, V2, . . . , Vk such that the subgraph induced by each part Vi is a complete subgraph (clique) of G. In this paper, we establish both the NP-completeness of PIC for planar… (More)

- Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
- Annals OR
- 2005

In Hell et al. (2004), we have previously observed that, in a chordal graph G, the maximum number of independent r -cliques (i.e., of vertex disjoint subgraphs of G, each isomorphic to Kr , with no edges joining any two of the subgraphs) equals the minimum number of cliques of G that meet all the r -cliques of G. When r = 1, this says that chordal graphs… (More)

- Fábio Protti, Jayme Luiz Szwarcfiter
- Journal of Graph Theory
- 2000

The clique graph K(G) of a given graph G is the intersection graph of the collection of maximal cliques of G. Given a family F of graphs, the clique-inverse graphs of F are the graphs whose clique graphs belong to F . In this work, we describe characterizations for clique-inverse graphs of K3-free and K4-free graphs. The characterizations are formulated in… (More)

- Fábio Protti, Maise Dantas da Silva, Jayme Luiz Szwarcfiter
- Theory of Computing Systems
- 2007

A graph G is said to be a bicluster graph if G is a disjoint union of bicliques (complete bipartite subgraphs), and a cluster graph if G is a disjoint union of cliques (complete subgraphs). In this work, we study the parameterized versions of the NP-hard Bicluster Graph Editing and Cluster Graph Editing problems. The former consists of obtaining a bicluster… (More)

- Laurent Gourvès, Adria Lyra, Carlos Alberto de Jesus Martinhon, Jérôme Monnot, Fábio Protti
- Electronic Notes in Discrete Mathematics
- 2009

In this paper we deal from an algorithmic perspective with different questions regarding monochromatic and properly edge-colored s-t paths/trails on edge-colored graphs. Given a c-edge-colored graph Gc without properly edge-colored closed trails, we present a polynomial time procedure for the determination of properly edgecolored s-t trails visiting all… (More)