Retour

G-2016-10

Studying graphs and their induced subgraphs with the computer: GraphsInGraphs

et

référence BibTeX

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

Document

G1610.pdf (390 Ko)