Browsing by Subject "graf regularny"

Now showing 1 - 4 of 4

Access status: Restricted ,
1-faktoryzacje grafów regularnych
(Data obrony: 2020-12-10) Uznańska, Weronika
Wydział Matematyki Stosowanej
Access status: Open Access ,
Lokalna nieregularność grafów, multigrafów i digrafów
(2025) (Data obrony: 2026-01-16) Grzelec, Igor
Wydział Matematyki Stosowanej
W pracy zajmujemy się zagadnieniami związanymi z lokalną nieregularnością grafów. Mówimy, że graf jest lokalnie nieregularny, jeśli każde dwa sąsiednie wierzchołki mają różne stopnie. Praca dotyczy zarówno hipotez dla których znane są już częściowe rezultaty, jak na przykład hipotezy o lokalnej nieregularności grafów, czy też hipotezy (2,2), jak i nowych postawionych niedawno w pracach mojego współautorstwa. W pierwszej części stawiamy hipotezę o rozkładnie multigrafu powstałego z grafu G przez podwojenie wszystkich krawędzi G na dwa multigrafy lokalnie nieregularne i dowodzimy ją dla wybranych klas grafów. Ponadto zajmujemy się ograniczeniami górnymi na liczbę lokalnie nieregularnych multigrafów występujących w rozkładzie dowolnego takiego multigrafu i wybranych klas multigrafów. W następnej części dowodzimy wzmocnioną wersję hipotezy (2,2), dla wybranych klas grafów. W kolejnej części pracy formujemy nowy problem dotyczący lokalnej nieregularności grafów związany z hipotezą (2,2) i hipotezą o lokalnej nieregularności grafów, jak również prezentujemy jego częściowe rozwiązanie. W ostatniej części rozważamy dwa nowe sposoby definiowania lokalnie nieregularnego digrafu, formujemy dwie hipotezy dotyczące rozkładów digrafów na digrafy lokalnie nieregularne i dowodzimy szereg rezultatów dla poparcia tych hipotez.
Access status: Restricted ,
Regularyzacja grafów
(Data obrony: 2010-10-27) Majmurek, Anna
Wydział Matematyki Stosowanej
Access status: Restricted ,
Rozróżnianie wierzchołków grafu przez krotności kolorów incydentnych krawędzi
(Data obrony: 2013-10-17) Widuch, Justyna
Wydział Matematyki Stosowanej