podzielnym, jeśli zbiór jego
krawędzi możemy podzielić na dwa podzbiory
indukujące dwa
izomorficzne podgrafy. Problem 2-podzielności możemy
interpretować w
języku kolorowania krawędzi na kolor i w ten sposób, że graf
koloru jest izomorficzny z grafem koloru .
W referacie zostaną przedstawione pewne rodziny grafów
2-podzielnych.
nazywamy 2-
możemy podzielić na dwa podzbiory
indukujące dwa
izomorficzne podgrafy. Problem 2-podzielności możemy
interpretować w
języku kolorowania krawędzi na kolor 
i 
w ten sposób, że graf
koloru