Publications of Caterina De Simone

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  1993, with author De Simone C., in the category IASI Research Reports (or show them all):


IASI Research Report n. 358  


Paola Bertolazzi, De Simone C., Anna Galluccio

A nice class for the vertex packing problem

ABSTRACT
A class C* of graphs for which the vertex packing problem can be solved in polynomial time is described. Graphs in C* can be obtained from bipartite graphs and claw-free graphs by repeated substitutions. A forbidden subgraphs characterization of the class C* is given.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -