Matches in SemOpenAlex for { <https://semopenalex.org/work/W2907659318> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2907659318 abstract "Decomposing an Eulerian graph into a minimum respectively maximum number of edge disjoint cycles is an NP-complete problem. We prove that an Eulerian graph decomposes into a unique number of cycles if and only if it does not contain two edge disjoint cycles sharing three or more vertices. To this end, we discuss the interplay of three binary graph operators leading to novel constructive characterizations of two subclasses of Eulerian graphs. This enables us to present a polynomial-time algorithm which decides whether the number of cycles in a cycle decomposition of a given Eulerian graph is unique." @default.
- W2907659318 created "2019-01-11" @default.
- W2907659318 creator A5038099839 @default.
- W2907659318 creator A5081832362 @default.
- W2907659318 date "2017-08-30" @default.
- W2907659318 modified "2023-09-27" @default.
- W2907659318 title "Cycle Decompositions and Constructive Characterizations" @default.
- W2907659318 cites W2002055996 @default.
- W2907659318 cites W3043060850 @default.
- W2907659318 hasPublicationYear "2017" @default.
- W2907659318 type Work @default.
- W2907659318 sameAs 2907659318 @default.
- W2907659318 citedByCount "0" @default.
- W2907659318 crossrefType "posted-content" @default.
- W2907659318 hasAuthorship W2907659318A5038099839 @default.
- W2907659318 hasAuthorship W2907659318A5081832362 @default.
- W2907659318 hasConcept C111919701 @default.
- W2907659318 hasConcept C114614502 @default.
- W2907659318 hasConcept C118615104 @default.
- W2907659318 hasConcept C132525143 @default.
- W2907659318 hasConcept C202444582 @default.
- W2907659318 hasConcept C2778701210 @default.
- W2907659318 hasConcept C33923547 @default.
- W2907659318 hasConcept C41008148 @default.
- W2907659318 hasConcept C43058520 @default.
- W2907659318 hasConcept C45340560 @default.
- W2907659318 hasConcept C53469067 @default.
- W2907659318 hasConcept C98045186 @default.
- W2907659318 hasConceptScore W2907659318C111919701 @default.
- W2907659318 hasConceptScore W2907659318C114614502 @default.
- W2907659318 hasConceptScore W2907659318C118615104 @default.
- W2907659318 hasConceptScore W2907659318C132525143 @default.
- W2907659318 hasConceptScore W2907659318C202444582 @default.
- W2907659318 hasConceptScore W2907659318C2778701210 @default.
- W2907659318 hasConceptScore W2907659318C33923547 @default.
- W2907659318 hasConceptScore W2907659318C41008148 @default.
- W2907659318 hasConceptScore W2907659318C43058520 @default.
- W2907659318 hasConceptScore W2907659318C45340560 @default.
- W2907659318 hasConceptScore W2907659318C53469067 @default.
- W2907659318 hasConceptScore W2907659318C98045186 @default.
- W2907659318 hasLocation W29076593181 @default.
- W2907659318 hasOpenAccess W2907659318 @default.
- W2907659318 hasPrimaryLocation W29076593181 @default.
- W2907659318 hasRelatedWork W1568506805 @default.
- W2907659318 hasRelatedWork W1605085646 @default.
- W2907659318 hasRelatedWork W1652199532 @default.
- W2907659318 hasRelatedWork W1966935088 @default.
- W2907659318 hasRelatedWork W1996118881 @default.
- W2907659318 hasRelatedWork W2013120509 @default.
- W2907659318 hasRelatedWork W2021615485 @default.
- W2907659318 hasRelatedWork W2039926741 @default.
- W2907659318 hasRelatedWork W2045379356 @default.
- W2907659318 hasRelatedWork W2094163813 @default.
- W2907659318 hasRelatedWork W2098592709 @default.
- W2907659318 hasRelatedWork W2144538447 @default.
- W2907659318 hasRelatedWork W2574893499 @default.
- W2907659318 hasRelatedWork W2962992138 @default.
- W2907659318 hasRelatedWork W2980638711 @default.
- W2907659318 hasRelatedWork W2990719639 @default.
- W2907659318 hasRelatedWork W3006775530 @default.
- W2907659318 hasRelatedWork W3135595136 @default.
- W2907659318 hasRelatedWork W3163955789 @default.
- W2907659318 hasRelatedWork W3167766409 @default.
- W2907659318 isParatext "false" @default.
- W2907659318 isRetracted "false" @default.
- W2907659318 magId "2907659318" @default.
- W2907659318 workType "article" @default.