#### Filter Results:

- Full text PDF available (18)

#### Publication Year

1995

2017

- This year (1)
- Last 5 years (5)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Claudio L. Lucchesi, Célia Picinin de Mello, Jayme Luiz Szwarcfiter
- Discrete Mathematics
- 1998

- C. N. Campos, Célia Picinin de Mello
- Electronic Notes in Discrete Mathematics
- 2004

- Celina M. H. de Figueiredo, João Meidanis, Célia Picinin de Mello
- Inf. Process. Lett.
- 1995

Interval graphs are the intersection graphs of families of intervals in the real line. If the intervals can be chosen so that no interval contains another, we obtain the subclass of proper interval graphs. We show how to recognize proper interval graphs in linear time by constructing the clique partition from the output of a single lexicographic… (More)

- Francisco Larrión, Célia Picinin de Mello, Aurora Morgana, Victor Neumann-Lara, Miguel A. Pizaña
- Discrete Mathematics
- 2004

- C. N. Campos, Célia Picinin de Mello
- Electronic Notes in Discrete Mathematics
- 2005

- Célia Picinin de Mello, Aurora Morgana, Marco Liverani
- Discrete Applied Mathematics
- 2006

The clique graph of a graph G is the intersection graph K(G) of the (maximal) cliques of G. The iterated clique graphs Kn(G) are defined by K0(G) = G and Ki(G) = K(Ki−1(G)), i > 0 and K is the clique operator. In this article we use the modular decomposition technique to characterize the K-behaviour of some classes of graphs with few P4’s . These… (More)

- Celina M. H. de Figueiredo, João Meidanis, Célia Picinin de Mello
- Inf. Process. Lett.
- 1999

A graph is dually chordal if it is the clique graph of a chordal graph. Alternatively, a graph is dually chordal if it admits a maximum neighbourhood order. This class generalizes known subclasses of chordal graphs such as doubly chordal graphs, strongly chordal graphs and interval graphs. We prove that Vizing's total-colour conjecture holds for dually… (More)

- C. N. Campos, Simone Dantas, Célia Picinin de Mello
- Graphs and Combinatorics
- 2008

- Celina M. H. de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter
- Discrete Applied Mathematics
- 1999

We characterize even and odd pairs in comparability and in P 4-comparability graphs. The characterizations lead to simple algorithms for deciding whether a given pair of vertices forms an even or odd pair in these classes of graphs. The complexities of the proposed algorithms are O(n + m) for comparability graphs and O(n 2 m) for P 4-comparability graphs.… (More)

- Marco Liverani, Aurora Morgana, Célia Picinin de Mello
- Ars Comb.
- 2007