Joanna GORSKA
(Wydział Matematyki Stosowanej AGH)
Totalnie nieregularne grafy zorientowane
Graf zorientowany jest totalnie nieregularny jesli różne
wierzcho ki
mają różne pary póstopni.
Tematem referatu jest problem zanurzania grafów zorientowanych oraz diregularnych
grafów zorientowanych w totalnie nieregularne grafy zorientowane. Zagadnienie
to wiąże się z wynikami uzyskanymi m.in. przez Erdosa i Grahama dotyczącymi
zanurzen grafów w grafy regularne oraz w tzw. grafy wysoce nieregularne. |
|
Serdecznie zapraszamy wszystkich chętnych !