|
On s'intéresse aux graphes d'intersection de chemins horizontaux et verticaux dans une grille rectangulaire, appelés graphes $B_0$-VPG. On présente une caractérisation par une famille de sous-graphes induits interdits pour les graphes qui sont $B_0$-VPG dans les sous-classes de graphes triangulés suivantes: les graphes scindés, les graphes triangulés sans griffe et les graphes triangulés sans taureau. En collaboration avec M.C. Golumbic. |