Matches in SemOpenAlex for { <https://semopenalex.org/work/W2590436004> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2590436004 abstract "We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edge contraction and H-cyclic subcontraction, as special cases of minors for digraphs, and show that the property of having a linkless embedding is closed under these operations. We analyze the relationship between the number of distinct knots and links in an undirected graph $G$ and its corresponding symmetric digraph $overline{DG}$. Finally, we note that the maximum number of edges for a graph that is not intrinsically linked is $O(n)$ in the undirected case, but $O(n^2)$ for directed graphs." @default.
- W2590436004 created "2017-03-03" @default.
- W2590436004 creator A5034414037 @default.
- W2590436004 creator A5077657883 @default.
- W2590436004 date "2017-02-21" @default.
- W2590436004 modified "2023-09-23" @default.
- W2590436004 title "Intrinsically Knotted and 4-Linked Directed Graphs" @default.
- W2590436004 cites W1532377761 @default.
- W2590436004 cites W1790134675 @default.
- W2590436004 cites W1967546560 @default.
- W2590436004 cites W2000312597 @default.
- W2590436004 cites W2016514117 @default.
- W2590436004 cites W2031068923 @default.
- W2590436004 cites W2040244426 @default.
- W2590436004 cites W2052259760 @default.
- W2590436004 cites W2082494397 @default.
- W2590436004 cites W2099817679 @default.
- W2590436004 cites W2105271821 @default.
- W2590436004 cites W2123563558 @default.
- W2590436004 cites W2151438396 @default.
- W2590436004 cites W2278333711 @default.
- W2590436004 cites W2964300924 @default.
- W2590436004 hasPublicationYear "2017" @default.
- W2590436004 type Work @default.
- W2590436004 sameAs 2590436004 @default.
- W2590436004 citedByCount "0" @default.
- W2590436004 crossrefType "posted-content" @default.
- W2590436004 hasAuthorship W2590436004A5034414037 @default.
- W2590436004 hasAuthorship W2590436004A5077657883 @default.
- W2590436004 hasConcept C114614502 @default.
- W2590436004 hasConcept C118615104 @default.
- W2590436004 hasConcept C132525143 @default.
- W2590436004 hasConcept C146380142 @default.
- W2590436004 hasConcept C154945302 @default.
- W2590436004 hasConcept C2779145032 @default.
- W2590436004 hasConcept C3018234147 @default.
- W2590436004 hasConcept C33923547 @default.
- W2590436004 hasConcept C41008148 @default.
- W2590436004 hasConcept C41608201 @default.
- W2590436004 hasConceptScore W2590436004C114614502 @default.
- W2590436004 hasConceptScore W2590436004C118615104 @default.
- W2590436004 hasConceptScore W2590436004C132525143 @default.
- W2590436004 hasConceptScore W2590436004C146380142 @default.
- W2590436004 hasConceptScore W2590436004C154945302 @default.
- W2590436004 hasConceptScore W2590436004C2779145032 @default.
- W2590436004 hasConceptScore W2590436004C3018234147 @default.
- W2590436004 hasConceptScore W2590436004C33923547 @default.
- W2590436004 hasConceptScore W2590436004C41008148 @default.
- W2590436004 hasConceptScore W2590436004C41608201 @default.
- W2590436004 hasOpenAccess W2590436004 @default.
- W2590436004 hasRelatedWork W1586627970 @default.
- W2590436004 hasRelatedWork W1965948062 @default.
- W2590436004 hasRelatedWork W1988865023 @default.
- W2590436004 hasRelatedWork W2005215089 @default.
- W2590436004 hasRelatedWork W2007560249 @default.
- W2590436004 hasRelatedWork W2123563558 @default.
- W2590436004 hasRelatedWork W2156225933 @default.
- W2590436004 hasRelatedWork W2461808526 @default.
- W2590436004 hasRelatedWork W2541059431 @default.
- W2590436004 hasRelatedWork W2568955065 @default.
- W2590436004 hasRelatedWork W2613868972 @default.
- W2590436004 hasRelatedWork W2964132680 @default.
- W2590436004 hasRelatedWork W3083188323 @default.
- W2590436004 hasRelatedWork W3094056446 @default.
- W2590436004 hasRelatedWork W3103991048 @default.
- W2590436004 hasRelatedWork W3176308333 @default.
- W2590436004 hasRelatedWork W3212977688 @default.
- W2590436004 hasRelatedWork W2079166926 @default.
- W2590436004 hasRelatedWork W3148151848 @default.
- W2590436004 isParatext "false" @default.
- W2590436004 isRetracted "false" @default.
- W2590436004 magId "2590436004" @default.
- W2590436004 workType "article" @default.