A gráfok és digráfok redukálhatósága

Eredeti címe:

Reducibility of Graphs and Digraphs

Könyv tartalma:

A gráfok redukálhatósága a gráfelmélet egyik fontos témája a gráfelméletben.

Valójában a csúcsok (élek) törlése a bizonyos tulajdonságú gráfból nem feltétlenül tartja fenn a gráf tulajdonságát. Ha a gráf megtartja tulajdonságát a csúcsok (élek) törlése után a csúcs(él) halmazából, akkor a gráfot kevesebb csúccsal (éllel) tudjuk tanulmányozni, ami egyszerűsíti a gráf tanulmányozását.