Groupe d’études et de recherche en analyse des décisions


Studying graphs and their induced subgraphs with the computer: GraphsInGraphs


In the literature, graphs are often studied in terms of invariants, for instance the number of vertices or edges, the stability number, the chromatic number ... However, it is common to study Graph Theory not only through invariants but also using subgraphs. Nevertheless, both concepts may be used together. Perfect graphs and cographs are two well-known examples of such line of study. In this paper, we present a computer software dedicated to the study of graphs and their induced subgraphs.

, 11 pages