Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296848694> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4296848694 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.
- W4296848694 created "2022-09-24" @default.
- W4296848694 creator A5034414037 @default.
- W4296848694 creator A5089221698 @default.
- W4296848694 date "2017-02-20" @default.
- W4296848694 modified "2023-09-26" @default.
- W4296848694 title "Intrinsically Knotted and 4-Linked Directed Graphs" @default.
- W4296848694 doi "https://doi.org/10.48550/arxiv.1702.06233" @default.
- W4296848694 hasPublicationYear "2017" @default.
- W4296848694 type Work @default.
- W4296848694 citedByCount "0" @default.
- W4296848694 crossrefType "posted-content" @default.
- W4296848694 hasAuthorship W4296848694A5034414037 @default.
- W4296848694 hasAuthorship W4296848694A5089221698 @default.
- W4296848694 hasBestOaLocation W42968486941 @default.
- W4296848694 hasConcept C114614502 @default.
- W4296848694 hasConcept C118615104 @default.
- W4296848694 hasConcept C132525143 @default.
- W4296848694 hasConcept C146380142 @default.
- W4296848694 hasConcept C154945302 @default.
- W4296848694 hasConcept C199360897 @default.
- W4296848694 hasConcept C2779145032 @default.
- W4296848694 hasConcept C2780801425 @default.
- W4296848694 hasConcept C3018234147 @default.
- W4296848694 hasConcept C33923547 @default.
- W4296848694 hasConcept C41008148 @default.
- W4296848694 hasConcept C41608201 @default.
- W4296848694 hasConceptScore W4296848694C114614502 @default.
- W4296848694 hasConceptScore W4296848694C118615104 @default.
- W4296848694 hasConceptScore W4296848694C132525143 @default.
- W4296848694 hasConceptScore W4296848694C146380142 @default.
- W4296848694 hasConceptScore W4296848694C154945302 @default.
- W4296848694 hasConceptScore W4296848694C199360897 @default.
- W4296848694 hasConceptScore W4296848694C2779145032 @default.
- W4296848694 hasConceptScore W4296848694C2780801425 @default.
- W4296848694 hasConceptScore W4296848694C3018234147 @default.
- W4296848694 hasConceptScore W4296848694C33923547 @default.
- W4296848694 hasConceptScore W4296848694C41008148 @default.
- W4296848694 hasConceptScore W4296848694C41608201 @default.
- W4296848694 hasLocation W42968486941 @default.
- W4296848694 hasOpenAccess W4296848694 @default.
- W4296848694 hasPrimaryLocation W42968486941 @default.
- W4296848694 hasRelatedWork W1659291953 @default.
- W4296848694 hasRelatedWork W1965721173 @default.
- W4296848694 hasRelatedWork W1988011810 @default.
- W4296848694 hasRelatedWork W1988500978 @default.
- W4296848694 hasRelatedWork W2006485460 @default.
- W4296848694 hasRelatedWork W2902621030 @default.
- W4296848694 hasRelatedWork W2963698099 @default.
- W4296848694 hasRelatedWork W3083664609 @default.
- W4296848694 hasRelatedWork W3134346261 @default.
- W4296848694 hasRelatedWork W4287184894 @default.
- W4296848694 isParatext "false" @default.
- W4296848694 isRetracted "false" @default.
- W4296848694 workType "article" @default.