Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783442670> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2783442670 endingPage "168" @default.
- W2783442670 startingPage "163" @default.
- W2783442670 abstract "Tibor Gallai conjectured that the edge set of every connected graph G on n vertices can be partitioned into ⌈n/2⌉ paths. Let Gk be the class of all 2k-regular graphs of girth at least 2k−2 that admit a pair of disjoint perfect matchings. In this work, we show that Gallai's conjecture holds in Gk for each k≥3. Indeed, we show a stronger statement which claims that each graph in Gk on n vertices has a partition of their edge set into n/2 paths and cycles, where the length of each path is in {2k−1,2k,2k+1} and cycles are of length 2k." @default.
- W2783442670 created "2018-01-26" @default.
- W2783442670 creator A5017565217 @default.
- W2783442670 creator A5022434209 @default.
- W2783442670 date "2015-12-01" @default.
- W2783442670 modified "2023-10-10" @default.
- W2783442670 title "On path decompositions of 2 k -regular graphs" @default.
- W2783442670 cites W1866996682 @default.
- W2783442670 cites W1965187305 @default.
- W2783442670 cites W2025661191 @default.
- W2783442670 cites W2056587530 @default.
- W2783442670 cites W2067496908 @default.
- W2783442670 cites W2153727271 @default.
- W2783442670 cites W3047924496 @default.
- W2783442670 doi "https://doi.org/10.1016/j.endm.2015.07.028" @default.
- W2783442670 hasPublicationYear "2015" @default.
- W2783442670 type Work @default.
- W2783442670 sameAs 2783442670 @default.
- W2783442670 citedByCount "2" @default.
- W2783442670 countsByYear W27834426702016 @default.
- W2783442670 countsByYear W27834426702019 @default.
- W2783442670 crossrefType "journal-article" @default.
- W2783442670 hasAuthorship W2783442670A5017565217 @default.
- W2783442670 hasAuthorship W2783442670A5022434209 @default.
- W2783442670 hasBestOaLocation W27834426702 @default.
- W2783442670 hasConcept C114614502 @default.
- W2783442670 hasConcept C118615104 @default.
- W2783442670 hasConcept C132525143 @default.
- W2783442670 hasConcept C199360897 @default.
- W2783442670 hasConcept C2777735758 @default.
- W2783442670 hasConcept C2779145032 @default.
- W2783442670 hasConcept C2780990831 @default.
- W2783442670 hasConcept C33923547 @default.
- W2783442670 hasConcept C41008148 @default.
- W2783442670 hasConcept C42812 @default.
- W2783442670 hasConcept C45340560 @default.
- W2783442670 hasConceptScore W2783442670C114614502 @default.
- W2783442670 hasConceptScore W2783442670C118615104 @default.
- W2783442670 hasConceptScore W2783442670C132525143 @default.
- W2783442670 hasConceptScore W2783442670C199360897 @default.
- W2783442670 hasConceptScore W2783442670C2777735758 @default.
- W2783442670 hasConceptScore W2783442670C2779145032 @default.
- W2783442670 hasConceptScore W2783442670C2780990831 @default.
- W2783442670 hasConceptScore W2783442670C33923547 @default.
- W2783442670 hasConceptScore W2783442670C41008148 @default.
- W2783442670 hasConceptScore W2783442670C42812 @default.
- W2783442670 hasConceptScore W2783442670C45340560 @default.
- W2783442670 hasFunder F4320320997 @default.
- W2783442670 hasFunder F4320322025 @default.
- W2783442670 hasLocation W27834426701 @default.
- W2783442670 hasLocation W27834426702 @default.
- W2783442670 hasOpenAccess W2783442670 @default.
- W2783442670 hasPrimaryLocation W27834426701 @default.
- W2783442670 hasRelatedWork W2145358719 @default.
- W2783442670 hasRelatedWork W2747111545 @default.
- W2783442670 hasRelatedWork W3025390008 @default.
- W2783442670 hasRelatedWork W3090921356 @default.
- W2783442670 hasRelatedWork W3217070032 @default.
- W2783442670 hasRelatedWork W4226119649 @default.
- W2783442670 hasRelatedWork W4226484513 @default.
- W2783442670 hasRelatedWork W4301514113 @default.
- W2783442670 hasRelatedWork W4307106633 @default.
- W2783442670 hasRelatedWork W4307531587 @default.
- W2783442670 hasVolume "50" @default.
- W2783442670 isParatext "false" @default.
- W2783442670 isRetracted "false" @default.
- W2783442670 magId "2783442670" @default.
- W2783442670 workType "article" @default.