FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037392305> ?p ?o ?g. }

• W3037392305 abstract "This thesis deals with various topics concerning infinite graphs and finitely generated infinite groups using many ideas from topological infinite graph theory and geometric group theory.In Chapter 3, we extend algebraic flow theory of finite graphs to infinite graphs with ends via abelian Hausdorff topological groups. This is achieved by developing a new compactness method for arbitrary (not necessarily locally finite) infinite graphs.In Chapter 4 we prove some sufficient conditions on finitely generated groups in order to force the resulting Cayley graphs to have Hamilton circles. We find Hamilton circles by decomposing Cayley graphs into finite cycles, infinite circles and double rays and then joining them together via some intermediate paths.In Chapter 5 we continue our study of Hamilton circles of Cayley graphs of finitely generated infinite groups in particular, two ended group or context-free group. We focus on finding generating sets for a given group of this type such that the respective Cayley graphs contains Hamilton circles. In other words, by choosing a large enough generating set of a given such group, we ensure that the Cayley graph of the group with respect to that generating set contains a Hamilton circle. Furthermore, we determine the minimum possible size of such a generating set for a given two-ended group or context-free group. Chapter 6 deals with the structure of 2-ended graphs and 2-ended groups. We lift some standard characterisation of 2-ended groups to 2-ended quasi-transitive graphs without dominated ends.In Chapter 7, we study tree-decompositions of locally finite graphs with a certain amount of symmetry. We find specific tree-decompositions of a given graph which are compatible with the action of a group on the graph. Also, we find a graph-theoretical version of Stallings' theorem for locally finite quasi-transitive graphs.In the final chapter, we discuss some applications of Chapter 7.For example, we show that the graph-theoretical version of Stallings' theorem leads to a new characterisation of accessible graphs.Furthermore, by using Bass-Serre theory, we classify all infinite groups which admit cubic Cayley graphs of connectivity two in terms of splittings over a subgroup. Diese Dissertation behandelt unterschiedliche Themen aus der Theorie der unendlichen Graphen und Gruppen. Hierbei werden zahlreiche Techniken und Ideen aus der topologischen unendlichen Graphentheorie und der geometrischen Gruppentheorie angewandt.In Kapitel 3 erweitern wir die algebraische Flusstheorie endlicher Graphen auf unendliche Graphen mit Enden. Zentral ist hierbei die Entwicklung einer neuen Kompaktheitsmethode fur beliebige (nicht notwendigerweise lokal-end-liche) unendliche Graphen.In Kapitel 4 stellen wir verschiedene hinreichende Bedingungen f{u}r die Existenz von Hamiltonkreisen in den Cayleygraphen endlich erzeugter Gruppen auf. Fur die Konstruktion dieser Hamiltonkreise zerlegen wir den Cayleygraphen in Doppelstrahlen und endliche und unendliche Kreise und verbinden diese anschliesend durch Hilfspfade.In Kapitel 5 setzen wir das Studium von Hamiltonkreisen in Cayleygraphen endlich erzeugter Gruppen fort, nun allerdings speziell fur zweiendige und kontextfreie Gruppen. Wir finden, fur jede solche Gruppe ein hinreichend groses Erzeugendensystem, sodass der zugehorige Cayleygraph einen Hamiltonkreis besitzt. Insbesondere beantworten wir die Frage nach der minimalen Grose eines solchen Erzeugendensystems fur eine gegebene zweiendige oder kontextfreie linebreak Gruppe. Kapitel 6 beschaftigt sich mit der Struktur zweiendiger Graphen und Gruppen. Wir beweisen ein Analogon einer bekannten Charakterisierung zweiendiger Gruppen fur zweiendige quasi-transitive Graphen ohne dominierte Enden.Im Kapitel 7 untersuchen wir Baumzerlegungen von lokal-endlichen Graphen mit Symmetrien. Wir finden spezifische Baumzerlegungen eines gegebe-nen Graphen, welche kompatibel sind mit der Operation einer gegebenen Gruppe auf dem Graphen. Im letzten Kapitel werden einige Anwendungen des Kapitels 7 erortert.Wir zeigen zum Beispiel, dass die graphentheoretische Version des Satzes von Stallings zu einer neuen Charakterisierung erreichbarer Graphen fuhrt.Daruber hinaus klassifizieren wir mithilfe der Bass-Serre-Theorie alle unendlichen Gruppen, die kubische Cayley-Graphen mit Zusammenhang 2 zulassen, in Form von Zerlegungenuber eine Untergruppe." @default.
• W3037392305 created "2020-07-02" @default.
• W3037392305 creator A5038599776 @default.
• W3037392305 date "2019-09-26" @default.
• W3037392305 modified "2023-09-27" @default.
• W3037392305 title "On infinite graphs and infinite groups" @default.
• W3037392305 hasPublicationYear "2019" @default.
• W3037392305 type Work @default.
• W3037392305 sameAs 3037392305 @default.
• W3037392305 citedByCount "0" @default.
• W3037392305 crossrefType "journal-article" @default.
• W3037392305 hasAuthorship W3037392305A5038599776 @default.
• W3037392305 hasConcept C113203676 @default.
• W3037392305 hasConcept C114614502 @default.
• W3037392305 hasConcept C118615104 @default.
• W3037392305 hasConcept C120204988 @default.
• W3037392305 hasConcept C132525143 @default.
• W3037392305 hasConcept C136170076 @default.
• W3037392305 hasConcept C160446614 @default.
• W3037392305 hasConcept C162860070 @default.
• W3037392305 hasConcept C177264268 @default.
• W3037392305 hasConcept C178790620 @default.
• W3037392305 hasConcept C18116961 @default.
• W3037392305 hasConcept C185592680 @default.
• W3037392305 hasConcept C199360897 @default.
• W3037392305 hasConcept C199879729 @default.
• W3037392305 hasConcept C203776342 @default.
• W3037392305 hasConcept C22149727 @default.
• W3037392305 hasConcept C2524010 @default.
• W3037392305 hasConcept C2780811992 @default.
• W3037392305 hasConcept C2781311116 @default.
• W3037392305 hasConcept C33923547 @default.
• W3037392305 hasConcept C4093544 @default.
• W3037392305 hasConcept C41008148 @default.
• W3037392305 hasConcept C559843788 @default.
• W3037392305 hasConcept C74133993 @default.
• W3037392305 hasConceptScore W3037392305C113203676 @default.
• W3037392305 hasConceptScore W3037392305C114614502 @default.
• W3037392305 hasConceptScore W3037392305C118615104 @default.
• W3037392305 hasConceptScore W3037392305C120204988 @default.
• W3037392305 hasConceptScore W3037392305C132525143 @default.
• W3037392305 hasConceptScore W3037392305C136170076 @default.
• W3037392305 hasConceptScore W3037392305C160446614 @default.
• W3037392305 hasConceptScore W3037392305C162860070 @default.
• W3037392305 hasConceptScore W3037392305C177264268 @default.
• W3037392305 hasConceptScore W3037392305C178790620 @default.
• W3037392305 hasConceptScore W3037392305C18116961 @default.
• W3037392305 hasConceptScore W3037392305C185592680 @default.
• W3037392305 hasConceptScore W3037392305C199360897 @default.
• W3037392305 hasConceptScore W3037392305C199879729 @default.
• W3037392305 hasConceptScore W3037392305C203776342 @default.
• W3037392305 hasConceptScore W3037392305C22149727 @default.
• W3037392305 hasConceptScore W3037392305C2524010 @default.
• W3037392305 hasConceptScore W3037392305C2780811992 @default.
• W3037392305 hasConceptScore W3037392305C2781311116 @default.
• W3037392305 hasConceptScore W3037392305C33923547 @default.
• W3037392305 hasConceptScore W3037392305C4093544 @default.
• W3037392305 hasConceptScore W3037392305C41008148 @default.
• W3037392305 hasConceptScore W3037392305C559843788 @default.
• W3037392305 hasConceptScore W3037392305C74133993 @default.
• W3037392305 hasLocation W30373923051 @default.
• W3037392305 hasOpenAccess W3037392305 @default.
• W3037392305 hasPrimaryLocation W30373923051 @default.
• W3037392305 hasRelatedWork W1500053618 @default.
• W3037392305 hasRelatedWork W1501752144 @default.
• W3037392305 hasRelatedWork W1506201687 @default.
• W3037392305 hasRelatedWork W1520060326 @default.
• W3037392305 hasRelatedWork W1547190183 @default.
• W3037392305 hasRelatedWork W1565020062 @default.
• W3037392305 hasRelatedWork W1569432026 @default.
• W3037392305 hasRelatedWork W1583037209 @default.
• W3037392305 hasRelatedWork W1603086543 @default.
• W3037392305 hasRelatedWork W1934257058 @default.
• W3037392305 hasRelatedWork W1995114777 @default.
• W3037392305 hasRelatedWork W2098301254 @default.
• W3037392305 hasRelatedWork W2270454913 @default.
• W3037392305 hasRelatedWork W2290738409 @default.
• W3037392305 hasRelatedWork W2805663922 @default.
• W3037392305 hasRelatedWork W2809645547 @default.
• W3037392305 hasRelatedWork W2940829401 @default.
• W3037392305 hasRelatedWork W2941564302 @default.
• W3037392305 hasRelatedWork W2991440020 @default.
• W3037392305 hasRelatedWork W3196006783 @default.
• W3037392305 isParatext "false" @default.
• W3037392305 isRetracted "false" @default.
• W3037392305 magId "3037392305" @default.
• W3037392305 workType "article" @default.