Matches in SemOpenAlex for { <https://semopenalex.org/work/W1729121616> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1729121616 abstract "A central part of the graph minor theory developed by Robertson and Seymour is the excluded minor structure theorem. This theorem has found many applications elsewhere. In the first part of this dissertation, we present a new version of this structure theorem with the goal to provide a broad feature set and an accessible terminology to allow for easier applications. A graph G with |G|≥2k is called k-linked if for every choice of distinct vertices s_1,...,s_k,t_1,...,t_k there are disjoint paths P_1,...,P_k such that the ends of P_i are s_i and t_i. It has been shown by Larman and Mani and Jung that there exists a function f(k) such that every f(k)-connected graph is k-linked. Bollobas and Thomason have given a linear bound of 22k. This result has been improved by Thomas and Wollan by proving that 10k-connected graphs are k-linked. In the second part, we show that for all integers k and w there is an integer N such that every 2k+3-connected graph G of tree-width less than w on at least N vertices is k-linked. A central part of the proof is the study of certain subgraphs of G. We analyze linear decompositions of these subgraphs with new techniques we derived from those techniques used in the first part." @default.
- W1729121616 created "2016-06-24" @default.
- W1729121616 creator A5052921813 @default.
- W1729121616 date "2014-04-17" @default.
- W1729121616 modified "2023-10-18" @default.
- W1729121616 title "The excluded minor structure theorem, and linkages in large graphs of bounded tree-width" @default.
- W1729121616 cites W1971261527 @default.
- W1729121616 cites W1986164452 @default.
- W1729121616 cites W2019624146 @default.
- W1729121616 cites W2035409201 @default.
- W1729121616 cites W2051655695 @default.
- W1729121616 cites W2054740829 @default.
- W1729121616 cites W2059559317 @default.
- W1729121616 cites W2060785476 @default.
- W1729121616 cites W2084271071 @default.
- W1729121616 cites W2129193084 @default.
- W1729121616 cites W2166232733 @default.
- W1729121616 cites W2336629689 @default.
- W1729121616 cites W2501499209 @default.
- W1729121616 cites W2963875567 @default.
- W1729121616 hasPublicationYear "2014" @default.
- W1729121616 type Work @default.
- W1729121616 sameAs 1729121616 @default.
- W1729121616 citedByCount "0" @default.
- W1729121616 crossrefType "journal-article" @default.
- W1729121616 hasAuthorship W1729121616A5052921813 @default.
- W1729121616 hasConcept C114614502 @default.
- W1729121616 hasConcept C118615104 @default.
- W1729121616 hasConcept C132525143 @default.
- W1729121616 hasConcept C132569581 @default.
- W1729121616 hasConcept C134306372 @default.
- W1729121616 hasConcept C140752511 @default.
- W1729121616 hasConcept C149530733 @default.
- W1729121616 hasConcept C17744445 @default.
- W1729121616 hasConcept C199539241 @default.
- W1729121616 hasConcept C203776342 @default.
- W1729121616 hasConcept C2779760435 @default.
- W1729121616 hasConcept C33923547 @default.
- W1729121616 hasConcept C34388435 @default.
- W1729121616 hasConcept C43517604 @default.
- W1729121616 hasConcept C45340560 @default.
- W1729121616 hasConcept C77553402 @default.
- W1729121616 hasConceptScore W1729121616C114614502 @default.
- W1729121616 hasConceptScore W1729121616C118615104 @default.
- W1729121616 hasConceptScore W1729121616C132525143 @default.
- W1729121616 hasConceptScore W1729121616C132569581 @default.
- W1729121616 hasConceptScore W1729121616C134306372 @default.
- W1729121616 hasConceptScore W1729121616C140752511 @default.
- W1729121616 hasConceptScore W1729121616C149530733 @default.
- W1729121616 hasConceptScore W1729121616C17744445 @default.
- W1729121616 hasConceptScore W1729121616C199539241 @default.
- W1729121616 hasConceptScore W1729121616C203776342 @default.
- W1729121616 hasConceptScore W1729121616C2779760435 @default.
- W1729121616 hasConceptScore W1729121616C33923547 @default.
- W1729121616 hasConceptScore W1729121616C34388435 @default.
- W1729121616 hasConceptScore W1729121616C43517604 @default.
- W1729121616 hasConceptScore W1729121616C45340560 @default.
- W1729121616 hasConceptScore W1729121616C77553402 @default.
- W1729121616 hasLocation W17291216161 @default.
- W1729121616 hasOpenAccess W1729121616 @default.
- W1729121616 hasPrimaryLocation W17291216161 @default.
- W1729121616 hasRelatedWork W2052210031 @default.
- W1729121616 hasRelatedWork W2057137244 @default.
- W1729121616 hasRelatedWork W2065983902 @default.
- W1729121616 hasRelatedWork W2081304472 @default.
- W1729121616 hasRelatedWork W2495961287 @default.
- W1729121616 hasRelatedWork W2783328677 @default.
- W1729121616 hasRelatedWork W2798872097 @default.
- W1729121616 hasRelatedWork W2809748683 @default.
- W1729121616 hasRelatedWork W2949850981 @default.
- W1729121616 hasRelatedWork W2951946195 @default.
- W1729121616 hasRelatedWork W2953123740 @default.
- W1729121616 hasRelatedWork W2962951681 @default.
- W1729121616 hasRelatedWork W3008018122 @default.
- W1729121616 hasRelatedWork W3025091741 @default.
- W1729121616 hasRelatedWork W3025479648 @default.
- W1729121616 hasRelatedWork W3094151912 @default.
- W1729121616 hasRelatedWork W3122614101 @default.
- W1729121616 hasRelatedWork W3166040397 @default.
- W1729121616 hasRelatedWork W3197202779 @default.
- W1729121616 hasRelatedWork W2586910513 @default.
- W1729121616 isParatext "false" @default.
- W1729121616 isRetracted "false" @default.
- W1729121616 magId "1729121616" @default.
- W1729121616 workType "article" @default.