Rozkłady na drogi otwarte digrafów oraz multigrafów
W roku 2001 Balister udowodnił, źe graf pełny dla dowolnej
nieparzystej liczby n jest rozkładalny na drogi zamknięte. Temat ten
podjęli następnie Hornák i Woźniak, którzy scharakteryzowali grafy
dwudzielne rozkładalne na drogi zamknięte.
Analogiczny problem moźna rozwaźać w przypadku dróg otwartych.
Przedstawione zostaną rezultaty dotyczące dowolnie rozkładalnych
digrafów pełnych oraz dwudzielnych pełnych jak równieź multigrafów
pełnych i dwudzielnych pełnych.
dla dowolnej
nieparzystej liczby n jest rozkładalny na drogi zamknięte. Temat ten
podjęli następnie Hornák i Woźniak, którzy scharakteryzowali grafy
dwudzielne rozkładalne na drogi zamknięte.