Matches in SemOpenAlex for { <https://semopenalex.org/work/W2218388935> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2218388935 abstract "Tibor Gallai conjectured that the edge set of every connected graph $G$ on $n$ vertices can be partitioned into $lceil n/2rceil$ paths. Let $mathcal{G}_{k}$ 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 $mathcal{G}_{k}$, for every $k geq 3$. Further, we prove that for every graph $G$ in $mathcal{G}_{k}$ on $n$ vertices, there exists a partition of its edge set into $n/2$ paths of lengths in ${2k-1,2k,2k+1}$." @default.
- W2218388935 created "2016-06-24" @default.
- W2218388935 creator A5017565217 @default.
- W2218388935 creator A5022434209 @default.
- W2218388935 date "2015-10-08" @default.
- W2218388935 modified "2023-09-27" @default.
- W2218388935 title "On path decompositions of 2k-regular graphs" @default.
- W2218388935 cites W1004428354 @default.
- W2218388935 cites W1965187305 @default.
- W2218388935 cites W2056587530 @default.
- W2218388935 cites W2108159843 @default.
- W2218388935 cites W2153727271 @default.
- W2218388935 cites W2276833181 @default.
- W2218388935 cites W2566783173 @default.
- W2218388935 cites W3145637592 @default.
- W2218388935 cites W319669474 @default.
- W2218388935 hasPublicationYear "2015" @default.
- W2218388935 type Work @default.
- W2218388935 sameAs 2218388935 @default.
- W2218388935 citedByCount "0" @default.
- W2218388935 crossrefType "posted-content" @default.
- W2218388935 hasAuthorship W2218388935A5017565217 @default.
- W2218388935 hasAuthorship W2218388935A5022434209 @default.
- W2218388935 hasConcept C114614502 @default.
- W2218388935 hasConcept C118615104 @default.
- W2218388935 hasConcept C132525143 @default.
- W2218388935 hasConcept C162307627 @default.
- W2218388935 hasConcept C2777735758 @default.
- W2218388935 hasConcept C2779145032 @default.
- W2218388935 hasConcept C2780990831 @default.
- W2218388935 hasConcept C31258907 @default.
- W2218388935 hasConcept C33923547 @default.
- W2218388935 hasConcept C41008148 @default.
- W2218388935 hasConcept C42812 @default.
- W2218388935 hasConcept C45340560 @default.
- W2218388935 hasConcept C76155785 @default.
- W2218388935 hasConceptScore W2218388935C114614502 @default.
- W2218388935 hasConceptScore W2218388935C118615104 @default.
- W2218388935 hasConceptScore W2218388935C132525143 @default.
- W2218388935 hasConceptScore W2218388935C162307627 @default.
- W2218388935 hasConceptScore W2218388935C2777735758 @default.
- W2218388935 hasConceptScore W2218388935C2779145032 @default.
- W2218388935 hasConceptScore W2218388935C2780990831 @default.
- W2218388935 hasConceptScore W2218388935C31258907 @default.
- W2218388935 hasConceptScore W2218388935C33923547 @default.
- W2218388935 hasConceptScore W2218388935C41008148 @default.
- W2218388935 hasConceptScore W2218388935C42812 @default.
- W2218388935 hasConceptScore W2218388935C45340560 @default.
- W2218388935 hasConceptScore W2218388935C76155785 @default.
- W2218388935 hasLocation W22183889351 @default.
- W2218388935 hasOpenAccess W2218388935 @default.
- W2218388935 hasPrimaryLocation W22183889351 @default.
- W2218388935 hasRelatedWork W1968274772 @default.
- W2218388935 hasRelatedWork W1989452671 @default.
- W2218388935 hasRelatedWork W2029038287 @default.
- W2218388935 hasRelatedWork W2063228719 @default.
- W2218388935 hasRelatedWork W2091699090 @default.
- W2218388935 hasRelatedWork W2094822380 @default.
- W2218388935 hasRelatedWork W2163487134 @default.
- W2218388935 hasRelatedWork W2183567986 @default.
- W2218388935 hasRelatedWork W2297884081 @default.
- W2218388935 hasRelatedWork W2894077664 @default.
- W2218388935 hasRelatedWork W2913964323 @default.
- W2218388935 hasRelatedWork W2951243860 @default.
- W2218388935 hasRelatedWork W2953266710 @default.
- W2218388935 hasRelatedWork W2962972517 @default.
- W2218388935 hasRelatedWork W2993218614 @default.
- W2218388935 hasRelatedWork W3006141234 @default.
- W2218388935 hasRelatedWork W3103506079 @default.
- W2218388935 hasRelatedWork W3142894584 @default.
- W2218388935 hasRelatedWork W3205641798 @default.
- W2218388935 hasRelatedWork W8458634 @default.
- W2218388935 isParatext "false" @default.
- W2218388935 isRetracted "false" @default.
- W2218388935 magId "2218388935" @default.
- W2218388935 workType "article" @default.