Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134971371> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3134971371 endingPage "103320" @default.
- W3134971371 startingPage "103320" @default.
- W3134971371 abstract "We consider edge decompositions of the n-dimensional hypercube Qn into isomorphic copies of a given graph H. While a number of results are known about decomposing Qn into graphs from various classes, the simplest cases of paths and cycles of a given length are far from being understood. A conjecture of Erde asserts that if n is even, ℓ<2n and ℓ divides the number of edges of Qn, then the path of length ℓ decomposes Qn. Tapadia et al. proved that any path of length 2mn, where 2m<n, satisfying these conditions decomposes Qn. Here, we make progress toward resolving Erde’s conjecture by showing that cycles of certain lengths up to 2n+1∕n decompose Qn. As a consequence, we show that Qn can be decomposed into copies of any path of length at most 2n∕n dividing the number of edges of Qn, thereby settling Erde’s conjecture up to a linear factor." @default.
- W3134971371 created "2021-03-15" @default.
- W3134971371 creator A5006162887 @default.
- W3134971371 creator A5018137609 @default.
- W3134971371 creator A5079004436 @default.
- W3134971371 date "2021-06-01" @default.
- W3134971371 modified "2023-09-25" @default.
- W3134971371 title "Long path and cycle decompositions of even hypercubes" @default.
- W3134971371 cites W1428816444 @default.
- W3134971371 cites W1532129519 @default.
- W3134971371 cites W2001684394 @default.
- W3134971371 cites W2034790990 @default.
- W3134971371 cites W2068129195 @default.
- W3134971371 cites W2068532908 @default.
- W3134971371 cites W2088218098 @default.
- W3134971371 cites W2089852595 @default.
- W3134971371 cites W2123599218 @default.
- W3134971371 cites W2962829515 @default.
- W3134971371 cites W3013316359 @default.
- W3134971371 cites W4244686487 @default.
- W3134971371 cites W4252973942 @default.
- W3134971371 doi "https://doi.org/10.1016/j.ejc.2021.103320" @default.
- W3134971371 hasPublicationYear "2021" @default.
- W3134971371 type Work @default.
- W3134971371 sameAs 3134971371 @default.
- W3134971371 citedByCount "3" @default.
- W3134971371 countsByYear W31349713712021 @default.
- W3134971371 countsByYear W31349713712023 @default.
- W3134971371 crossrefType "journal-article" @default.
- W3134971371 hasAuthorship W3134971371A5006162887 @default.
- W3134971371 hasAuthorship W3134971371A5018137609 @default.
- W3134971371 hasAuthorship W3134971371A5079004436 @default.
- W3134971371 hasBestOaLocation W31349713711 @default.
- W3134971371 hasConcept C114614502 @default.
- W3134971371 hasConcept C118615104 @default.
- W3134971371 hasConcept C129045301 @default.
- W3134971371 hasConcept C132525143 @default.
- W3134971371 hasConcept C1465435 @default.
- W3134971371 hasConcept C156340839 @default.
- W3134971371 hasConcept C162307627 @default.
- W3134971371 hasConcept C199360897 @default.
- W3134971371 hasConcept C22590252 @default.
- W3134971371 hasConcept C2777735758 @default.
- W3134971371 hasConcept C2780990831 @default.
- W3134971371 hasConcept C31258907 @default.
- W3134971371 hasConcept C33923547 @default.
- W3134971371 hasConcept C41008148 @default.
- W3134971371 hasConcept C50820777 @default.
- W3134971371 hasConcept C76155785 @default.
- W3134971371 hasConceptScore W3134971371C114614502 @default.
- W3134971371 hasConceptScore W3134971371C118615104 @default.
- W3134971371 hasConceptScore W3134971371C129045301 @default.
- W3134971371 hasConceptScore W3134971371C132525143 @default.
- W3134971371 hasConceptScore W3134971371C1465435 @default.
- W3134971371 hasConceptScore W3134971371C156340839 @default.
- W3134971371 hasConceptScore W3134971371C162307627 @default.
- W3134971371 hasConceptScore W3134971371C199360897 @default.
- W3134971371 hasConceptScore W3134971371C22590252 @default.
- W3134971371 hasConceptScore W3134971371C2777735758 @default.
- W3134971371 hasConceptScore W3134971371C2780990831 @default.
- W3134971371 hasConceptScore W3134971371C31258907 @default.
- W3134971371 hasConceptScore W3134971371C33923547 @default.
- W3134971371 hasConceptScore W3134971371C41008148 @default.
- W3134971371 hasConceptScore W3134971371C50820777 @default.
- W3134971371 hasConceptScore W3134971371C76155785 @default.
- W3134971371 hasLocation W31349713711 @default.
- W3134971371 hasLocation W31349713712 @default.
- W3134971371 hasLocation W31349713713 @default.
- W3134971371 hasOpenAccess W3134971371 @default.
- W3134971371 hasPrimaryLocation W31349713711 @default.
- W3134971371 hasRelatedWork W1986370088 @default.
- W3134971371 hasRelatedWork W2008242913 @default.
- W3134971371 hasRelatedWork W2063369760 @default.
- W3134971371 hasRelatedWork W2129394762 @default.
- W3134971371 hasRelatedWork W2619045485 @default.
- W3134971371 hasRelatedWork W2953016560 @default.
- W3134971371 hasRelatedWork W2982829914 @default.
- W3134971371 hasRelatedWork W3134971371 @default.
- W3134971371 hasRelatedWork W3201982285 @default.
- W3134971371 hasRelatedWork W4300410646 @default.
- W3134971371 hasVolume "95" @default.
- W3134971371 isParatext "false" @default.
- W3134971371 isRetracted "false" @default.
- W3134971371 magId "3134971371" @default.
- W3134971371 workType "article" @default.