Common Connected Components of Interval Graphs M. Habib, Christophe Paul, M. Raffinot To cite this version: M. Habib, Christophe Paul, M. Raffinot. Common Connected Components of Interval Graphs. 03014, 2003, pp.13. <lirmm-00191918> HAL Id: lirmm-00191918 http://hal-lirmm.ccsd.cnrs.fr/lirmm-00191918 Submitted on 26 Nov 2007 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destin´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.