Matches in SemOpenAlex for { <https://semopenalex.org/work/W2762563460> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2762563460 abstract "In this paper we investigate the upward embedding problem on the horizontal torus. The digraphs that admit upward embedding on this surface are called horoidal digraphs. We shall characterize the horoidal digraphs, combinatorially. Then, we construct a new digraph from an arbitrary digraph in such a way that the new digraph has an upward embedding on sphere if and only if it is horoidal. By using these constructed digraphs, we show that the decision problem whether a digraph has an upward embedding on the horizontal torus is NP-Complete." @default.
- W2762563460 created "2017-10-20" @default.
- W2762563460 creator A5019263702 @default.
- W2762563460 date "2017-01-01" @default.
- W2762563460 modified "2023-09-23" @default.
- W2762563460 title "A Characterization of Horoidal Digraphs" @default.
- W2762563460 cites W1540928969 @default.
- W2762563460 cites W1561631292 @default.
- W2762563460 cites W1563160972 @default.
- W2762563460 cites W1594619031 @default.
- W2762563460 cites W1991787408 @default.
- W2762563460 cites W2002906478 @default.
- W2762563460 cites W2010203872 @default.
- W2762563460 cites W2017707379 @default.
- W2762563460 cites W2020622496 @default.
- W2762563460 cites W2030750955 @default.
- W2762563460 cites W2035308537 @default.
- W2762563460 cites W2039518798 @default.
- W2762563460 cites W2052218649 @default.
- W2762563460 cites W2058177791 @default.
- W2762563460 cites W2060157138 @default.
- W2762563460 cites W206077490 @default.
- W2762563460 cites W2261346621 @default.
- W2762563460 cites W2299689341 @default.
- W2762563460 cites W48441018 @default.
- W2762563460 doi "https://doi.org/10.1007/978-3-319-68953-1_2" @default.
- W2762563460 hasPublicationYear "2017" @default.
- W2762563460 type Work @default.
- W2762563460 sameAs 2762563460 @default.
- W2762563460 citedByCount "0" @default.
- W2762563460 crossrefType "book-chapter" @default.
- W2762563460 hasAuthorship W2762563460A5019263702 @default.
- W2762563460 hasBestOaLocation W27625634602 @default.
- W2762563460 hasConcept C114614502 @default.
- W2762563460 hasConcept C118615104 @default.
- W2762563460 hasConcept C120665830 @default.
- W2762563460 hasConcept C121332964 @default.
- W2762563460 hasConcept C154945302 @default.
- W2762563460 hasConcept C199360897 @default.
- W2762563460 hasConcept C2524010 @default.
- W2762563460 hasConcept C2776799497 @default.
- W2762563460 hasConcept C2779145032 @default.
- W2762563460 hasConcept C2780801425 @default.
- W2762563460 hasConcept C2780841128 @default.
- W2762563460 hasConcept C33923547 @default.
- W2762563460 hasConcept C41008148 @default.
- W2762563460 hasConcept C41608201 @default.
- W2762563460 hasConcept C9767117 @default.
- W2762563460 hasConceptScore W2762563460C114614502 @default.
- W2762563460 hasConceptScore W2762563460C118615104 @default.
- W2762563460 hasConceptScore W2762563460C120665830 @default.
- W2762563460 hasConceptScore W2762563460C121332964 @default.
- W2762563460 hasConceptScore W2762563460C154945302 @default.
- W2762563460 hasConceptScore W2762563460C199360897 @default.
- W2762563460 hasConceptScore W2762563460C2524010 @default.
- W2762563460 hasConceptScore W2762563460C2776799497 @default.
- W2762563460 hasConceptScore W2762563460C2779145032 @default.
- W2762563460 hasConceptScore W2762563460C2780801425 @default.
- W2762563460 hasConceptScore W2762563460C2780841128 @default.
- W2762563460 hasConceptScore W2762563460C33923547 @default.
- W2762563460 hasConceptScore W2762563460C41008148 @default.
- W2762563460 hasConceptScore W2762563460C41608201 @default.
- W2762563460 hasConceptScore W2762563460C9767117 @default.
- W2762563460 hasLocation W27625634601 @default.
- W2762563460 hasLocation W27625634602 @default.
- W2762563460 hasLocation W27625634603 @default.
- W2762563460 hasOpenAccess W2762563460 @default.
- W2762563460 hasPrimaryLocation W27625634601 @default.
- W2762563460 hasRelatedWork W1570575174 @default.
- W2762563460 hasRelatedWork W1977215568 @default.
- W2762563460 hasRelatedWork W1989244503 @default.
- W2762563460 hasRelatedWork W2008049272 @default.
- W2762563460 hasRelatedWork W2028747048 @default.
- W2762563460 hasRelatedWork W2061282368 @default.
- W2762563460 hasRelatedWork W2111425983 @default.
- W2762563460 hasRelatedWork W2159568927 @default.
- W2762563460 hasRelatedWork W2169981406 @default.
- W2762563460 hasRelatedWork W244827953 @default.
- W2762563460 hasRelatedWork W2515329322 @default.
- W2762563460 hasRelatedWork W2556820350 @default.
- W2762563460 hasRelatedWork W2728658236 @default.
- W2762563460 hasRelatedWork W2740008481 @default.
- W2762563460 hasRelatedWork W2949509033 @default.
- W2762563460 hasRelatedWork W2949947057 @default.
- W2762563460 hasRelatedWork W2951259250 @default.
- W2762563460 hasRelatedWork W2962773304 @default.
- W2762563460 hasRelatedWork W3171318817 @default.
- W2762563460 hasRelatedWork W608428597 @default.
- W2762563460 isParatext "false" @default.
- W2762563460 isRetracted "false" @default.
- W2762563460 magId "2762563460" @default.
- W2762563460 workType "book-chapter" @default.