Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299415216> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4299415216 abstract "We prove that an eulerian graph $G$ admits a decomposition into $k$ closed trails of odd length if and only if and it contains at least $k$ pairwise edge-disjoint odd circuits and $kequiv |E(G)|pmod{2}$. We conjecture that a connected $2d$-regular graph of odd order with $dge 1$ admits a decomposition into $d$ odd closed trails sharing a common vertex and verify the conjecture for $dle 3$. The case $d=3$ is crucial for determining the flow number of a signed eulerian graph which is treated in a separate paper (arXiv:1408.1703v2). The proof of our conjecture for $d=3$ is surprisingly difficult and calls for the use of signed graphs as a convenient technical tool." @default.
- W4299415216 created "2022-10-02" @default.
- W4299415216 creator A5033117907 @default.
- W4299415216 creator A5038322764 @default.
- W4299415216 date "2016-06-30" @default.
- W4299415216 modified "2023-09-29" @default.
- W4299415216 title "Odd decompositions of eulerian graphs" @default.
- W4299415216 doi "https://doi.org/10.48550/arxiv.1607.00053" @default.
- W4299415216 hasPublicationYear "2016" @default.
- W4299415216 type Work @default.
- W4299415216 citedByCount "0" @default.
- W4299415216 crossrefType "posted-content" @default.
- W4299415216 hasAuthorship W4299415216A5033117907 @default.
- W4299415216 hasAuthorship W4299415216A5038322764 @default.
- W4299415216 hasBestOaLocation W42994152161 @default.
- W4299415216 hasConcept C105795698 @default.
- W4299415216 hasConcept C114614502 @default.
- W4299415216 hasConcept C118615104 @default.
- W4299415216 hasConcept C132525143 @default.
- W4299415216 hasConcept C184898388 @default.
- W4299415216 hasConcept C202444582 @default.
- W4299415216 hasConcept C2780990831 @default.
- W4299415216 hasConcept C33923547 @default.
- W4299415216 hasConcept C43058520 @default.
- W4299415216 hasConcept C45340560 @default.
- W4299415216 hasConcept C53469067 @default.
- W4299415216 hasConcept C80899671 @default.
- W4299415216 hasConceptScore W4299415216C105795698 @default.
- W4299415216 hasConceptScore W4299415216C114614502 @default.
- W4299415216 hasConceptScore W4299415216C118615104 @default.
- W4299415216 hasConceptScore W4299415216C132525143 @default.
- W4299415216 hasConceptScore W4299415216C184898388 @default.
- W4299415216 hasConceptScore W4299415216C202444582 @default.
- W4299415216 hasConceptScore W4299415216C2780990831 @default.
- W4299415216 hasConceptScore W4299415216C33923547 @default.
- W4299415216 hasConceptScore W4299415216C43058520 @default.
- W4299415216 hasConceptScore W4299415216C45340560 @default.
- W4299415216 hasConceptScore W4299415216C53469067 @default.
- W4299415216 hasConceptScore W4299415216C80899671 @default.
- W4299415216 hasLocation W42994152161 @default.
- W4299415216 hasOpenAccess W4299415216 @default.
- W4299415216 hasPrimaryLocation W42994152161 @default.
- W4299415216 hasRelatedWork W1985701647 @default.
- W4299415216 hasRelatedWork W2020053772 @default.
- W4299415216 hasRelatedWork W2084009046 @default.
- W4299415216 hasRelatedWork W2162224965 @default.
- W4299415216 hasRelatedWork W2747111545 @default.
- W4299415216 hasRelatedWork W2766457447 @default.
- W4299415216 hasRelatedWork W3005679577 @default.
- W4299415216 hasRelatedWork W3205627453 @default.
- W4299415216 hasRelatedWork W4240096048 @default.
- W4299415216 hasRelatedWork W4378498872 @default.
- W4299415216 isParatext "false" @default.
- W4299415216 isRetracted "false" @default.
- W4299415216 workType "article" @default.