Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:( Cykle Hamiltona). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Uniwersytet im. Adama Mickiewicza w Poznaniu

1. Witkowski, Marcin. Własności losowych nakryć grafów .

Degree: 2014, Uniwersytet im. Adama Mickiewicza w Poznaniu

Przedmiotem rozprawy doktorskiej są asymptotyczne własności losowych nakryć grafów zdefiniowanych przez Amita i Liniala w 2002 roku, jako nowy model grafu losowego. Dla zadanego grafu bazowego G losowe nakrycie stopnia n, oznaczane jako Ḡ, otrzymujemy poprzez zastąpienie każdego wierzchołka v przez n-elementowy zbiór Ḡv oraz wybór, dla każdej krawędzi e={x,y} ∈ E(G), z jednostajnym prawdopodobieństwem, losowego skojarzenia pomiędzy zbiorami Ḡx i Ḡy. Pierwszym zagadnieniem poruszanym w pracy jest oszacowanie wielkości największej topologicznej kliki zawartej (jako podgraf) w losowym nakryciu danego grafu G. Udało się pokazać, że asymptotycznie prawie na pewno losowe nakrycie grafu G zawiera największą z możliwych topologiczną klikę. Drugim badanym zagadnieniem jest pytanie o istnienie w podniesieniu grafu cyklu Hamiltona. W pracy pokazujemy, że jeżeli graf G zawiera dwa krawędziowo rozłączne cykle Hamiltona, których suma nie jest grafem dwudzielnym i ma minimalny stopień co najmniej 5, to asymptotycznie prawie na pewno nakrycie Ḡ jest grafem hamiltonowskim. Advisors/Committee Members: Łuczak, Tomasz. Promotor (advisor).

Subjects/Keywords: Grafy; Graphs; Grafy losowe; Random Graphs; Nakrycia grafów; Graph Coverings; Cykle Hamiltona; Hamilton Cycles; Spójność grafów; Graph Connectivity

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Witkowski, M. (2014). Własności losowych nakryć grafów . (Doctoral Dissertation). Uniwersytet im. Adama Mickiewicza w Poznaniu. Retrieved from http://hdl.handle.net/10593/10873

Chicago Manual of Style (16th Edition):

Witkowski, Marcin. “Własności losowych nakryć grafów .” 2014. Doctoral Dissertation, Uniwersytet im. Adama Mickiewicza w Poznaniu. Accessed May 10, 2021. http://hdl.handle.net/10593/10873.

MLA Handbook (7th Edition):

Witkowski, Marcin. “Własności losowych nakryć grafów .” 2014. Web. 10 May 2021.

Vancouver:

Witkowski M. Własności losowych nakryć grafów . [Internet] [Doctoral dissertation]. Uniwersytet im. Adama Mickiewicza w Poznaniu; 2014. [cited 2021 May 10]. Available from: http://hdl.handle.net/10593/10873.

Council of Science Editors:

Witkowski M. Własności losowych nakryć grafów . [Doctoral Dissertation]. Uniwersytet im. Adama Mickiewicza w Poznaniu; 2014. Available from: http://hdl.handle.net/10593/10873

.