Riducibilità di grafi e digrafi

Titolo originale:

Reducibility of Graphs and Digraphs

Contenuto del libro:

La riducibilità dei grafi è uno degli argomenti più importanti del problema della restrizione nella teoria dei grafi.

Infatti, l'eliminazione di vertici (spigoli) da un grafo con determinate proprietà, può non mantenere le proprietà del grafo. Quando il grafo mantiene le sue proprietà dopo l'eliminazione di vertici (spigoli) dal suo insieme di vertici (spigoli), significa che possiamo studiare il grafo con un minor numero di vertici (spigoli), il che semplifica il nostro studio di questo grafo.