Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995632009> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1995632009 endingPage "1302" @default.
- W1995632009 startingPage "1294" @default.
- W1995632009 abstract "We consider the problem of immersing the complete digraph on t vertices in a simple digraph. For Eulerian digraphs, we show that such an immersion always exists whenever the minimum degree is at least t(t−1), and, for t≤4, minimum degree at least t−1 suffices. On the other hand, we show that there exist non-Eulerian digraphs with all vertices of arbitrarily high indegree and outdegree which do not contain an immersion of the complete digraph on three vertices. As a side result, we obtain a construction of digraphs with large outdegree in which all cycles have odd length, simplifying a former construction of such graphs by Thomassen." @default.
- W1995632009 created "2016-06-24" @default.
- W1995632009 creator A5005993212 @default.
- W1995632009 creator A5007183588 @default.
- W1995632009 creator A5029773109 @default.
- W1995632009 creator A5044834204 @default.
- W1995632009 date "2012-08-01" @default.
- W1995632009 modified "2023-10-18" @default.
- W1995632009 title "Immersing complete digraphs" @default.
- W1995632009 cites W1973041905 @default.
- W1995632009 cites W1974313478 @default.
- W1995632009 cites W1993863770 @default.
- W1995632009 cites W2062530569 @default.
- W1995632009 cites W2106038836 @default.
- W1995632009 cites W2164875551 @default.
- W1995632009 cites W2949239165 @default.
- W1995632009 doi "https://doi.org/10.1016/j.ejc.2012.02.002" @default.
- W1995632009 hasPublicationYear "2012" @default.
- W1995632009 type Work @default.
- W1995632009 sameAs 1995632009 @default.
- W1995632009 citedByCount "9" @default.
- W1995632009 countsByYear W19956320092012 @default.
- W1995632009 countsByYear W19956320092013 @default.
- W1995632009 countsByYear W19956320092017 @default.
- W1995632009 countsByYear W19956320092019 @default.
- W1995632009 countsByYear W19956320092021 @default.
- W1995632009 countsByYear W19956320092022 @default.
- W1995632009 crossrefType "journal-article" @default.
- W1995632009 hasAuthorship W1995632009A5005993212 @default.
- W1995632009 hasAuthorship W1995632009A5007183588 @default.
- W1995632009 hasAuthorship W1995632009A5029773109 @default.
- W1995632009 hasAuthorship W1995632009A5044834204 @default.
- W1995632009 hasBestOaLocation W19956320091 @default.
- W1995632009 hasConcept C111472728 @default.
- W1995632009 hasConcept C114614502 @default.
- W1995632009 hasConcept C118615104 @default.
- W1995632009 hasConcept C121332964 @default.
- W1995632009 hasConcept C132525143 @default.
- W1995632009 hasConcept C138885662 @default.
- W1995632009 hasConcept C199068039 @default.
- W1995632009 hasConcept C202444582 @default.
- W1995632009 hasConcept C24890656 @default.
- W1995632009 hasConcept C2775997480 @default.
- W1995632009 hasConcept C2779145032 @default.
- W1995632009 hasConcept C2780586882 @default.
- W1995632009 hasConcept C33923547 @default.
- W1995632009 hasConcept C43058520 @default.
- W1995632009 hasConcept C53469067 @default.
- W1995632009 hasConceptScore W1995632009C111472728 @default.
- W1995632009 hasConceptScore W1995632009C114614502 @default.
- W1995632009 hasConceptScore W1995632009C118615104 @default.
- W1995632009 hasConceptScore W1995632009C121332964 @default.
- W1995632009 hasConceptScore W1995632009C132525143 @default.
- W1995632009 hasConceptScore W1995632009C138885662 @default.
- W1995632009 hasConceptScore W1995632009C199068039 @default.
- W1995632009 hasConceptScore W1995632009C202444582 @default.
- W1995632009 hasConceptScore W1995632009C24890656 @default.
- W1995632009 hasConceptScore W1995632009C2775997480 @default.
- W1995632009 hasConceptScore W1995632009C2779145032 @default.
- W1995632009 hasConceptScore W1995632009C2780586882 @default.
- W1995632009 hasConceptScore W1995632009C33923547 @default.
- W1995632009 hasConceptScore W1995632009C43058520 @default.
- W1995632009 hasConceptScore W1995632009C53469067 @default.
- W1995632009 hasIssue "6" @default.
- W1995632009 hasLocation W19956320091 @default.
- W1995632009 hasLocation W19956320092 @default.
- W1995632009 hasOpenAccess W1995632009 @default.
- W1995632009 hasPrimaryLocation W19956320091 @default.
- W1995632009 hasRelatedWork W1966311297 @default.
- W1995632009 hasRelatedWork W1968753385 @default.
- W1995632009 hasRelatedWork W1995632009 @default.
- W1995632009 hasRelatedWork W2006485460 @default.
- W1995632009 hasRelatedWork W2023951018 @default.
- W1995632009 hasRelatedWork W2159377379 @default.
- W1995632009 hasRelatedWork W2164307023 @default.
- W1995632009 hasRelatedWork W2963699585 @default.
- W1995632009 hasRelatedWork W3083664609 @default.
- W1995632009 hasRelatedWork W4377372033 @default.
- W1995632009 hasVolume "33" @default.
- W1995632009 isParatext "false" @default.
- W1995632009 isRetracted "false" @default.
- W1995632009 magId "1995632009" @default.
- W1995632009 workType "article" @default.