Matches in SemOpenAlex for { <https://semopenalex.org/work/W2290627488> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2290627488 abstract "The Tree Decomposition Conjecture by Barat and Thomassen states that for every tree $T$ there exists a natural number $k(T)$ such that the following holds: If $G$ is a $k(T)$-edge-connected simple graph with size divisible by the size of $T$, then $G$ can be edge-decomposed into subgraphs isomorphic to $T$. So far this conjecture has only been verified for paths, stars, and a family of bistars. We prove a weaker version of the Tree Decomposition Conjecture, where we require the subgraphs in the decomposition to be isomorphic to graphs that can be obtained from $T$ by vertex-identifications. We call such a subgraph a homomorphic copy of $T$. This implies the Tree Decomposition Conjecture under the additional constraint that the girth of $G$ is greater than the diameter of $T$. As an application, we verify the Tree Decomposition Conjecture for all trees of diameter at most 4." @default.
- W2290627488 created "2016-06-24" @default.
- W2290627488 creator A5058756924 @default.
- W2290627488 date "2016-03-01" @default.
- W2290627488 modified "2023-09-27" @default.
- W2290627488 title "Decomposing highly edge-connected graphs into homomorphic copies of a fixed tree" @default.
- W2290627488 cites W123718951 @default.
- W2290627488 cites W1568872227 @default.
- W2290627488 cites W1786780942 @default.
- W2290627488 cites W2017501272 @default.
- W2290627488 cites W2030926222 @default.
- W2290627488 cites W2041502697 @default.
- W2290627488 cites W2043633782 @default.
- W2290627488 cites W2058202744 @default.
- W2290627488 cites W2058858486 @default.
- W2290627488 cites W2168495785 @default.
- W2290627488 cites W2221175956 @default.
- W2290627488 cites W2247009704 @default.
- W2290627488 cites W2798588639 @default.
- W2290627488 hasPublicationYear "2016" @default.
- W2290627488 type Work @default.
- W2290627488 sameAs 2290627488 @default.
- W2290627488 citedByCount "0" @default.
- W2290627488 crossrefType "posted-content" @default.
- W2290627488 hasAuthorship W2290627488A5058756924 @default.
- W2290627488 hasConcept C111919701 @default.
- W2290627488 hasConcept C113174947 @default.
- W2290627488 hasConcept C114614502 @default.
- W2290627488 hasConcept C118615104 @default.
- W2290627488 hasConcept C132525143 @default.
- W2290627488 hasConcept C148730421 @default.
- W2290627488 hasConcept C158338273 @default.
- W2290627488 hasConcept C2780990831 @default.
- W2290627488 hasConcept C33923547 @default.
- W2290627488 hasConcept C41008148 @default.
- W2290627488 hasConcept C80899671 @default.
- W2290627488 hasConceptScore W2290627488C111919701 @default.
- W2290627488 hasConceptScore W2290627488C113174947 @default.
- W2290627488 hasConceptScore W2290627488C114614502 @default.
- W2290627488 hasConceptScore W2290627488C118615104 @default.
- W2290627488 hasConceptScore W2290627488C132525143 @default.
- W2290627488 hasConceptScore W2290627488C148730421 @default.
- W2290627488 hasConceptScore W2290627488C158338273 @default.
- W2290627488 hasConceptScore W2290627488C2780990831 @default.
- W2290627488 hasConceptScore W2290627488C33923547 @default.
- W2290627488 hasConceptScore W2290627488C41008148 @default.
- W2290627488 hasConceptScore W2290627488C80899671 @default.
- W2290627488 hasLocation W22906274881 @default.
- W2290627488 hasOpenAccess W2290627488 @default.
- W2290627488 hasPrimaryLocation W22906274881 @default.
- W2290627488 hasRelatedWork W1568872227 @default.
- W2290627488 hasRelatedWork W1965187305 @default.
- W2290627488 hasRelatedWork W2016034864 @default.
- W2290627488 hasRelatedWork W2065306274 @default.
- W2290627488 hasRelatedWork W2221175956 @default.
- W2290627488 hasRelatedWork W2331385464 @default.
- W2290627488 hasRelatedWork W2507265545 @default.
- W2290627488 hasRelatedWork W2744254675 @default.
- W2290627488 hasRelatedWork W2768594358 @default.
- W2290627488 hasRelatedWork W2793742056 @default.
- W2290627488 hasRelatedWork W2978867875 @default.
- W2290627488 hasRelatedWork W3008018122 @default.
- W2290627488 hasRelatedWork W3010918251 @default.
- W2290627488 hasRelatedWork W3025479648 @default.
- W2290627488 hasRelatedWork W3109182180 @default.
- W2290627488 hasRelatedWork W3158202155 @default.
- W2290627488 hasRelatedWork W3170809533 @default.
- W2290627488 hasRelatedWork W3195643205 @default.
- W2290627488 hasRelatedWork W3211437821 @default.
- W2290627488 hasRelatedWork W2789384516 @default.
- W2290627488 isParatext "false" @default.
- W2290627488 isRetracted "false" @default.
- W2290627488 magId "2290627488" @default.
- W2290627488 workType "article" @default.