Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091942016> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2091942016 endingPage "178" @default.
- W2091942016 startingPage "167" @default.
- W2091942016 abstract "Let G be a simple graph, Σ be a surface, and Ψ:G→Σ be an embedding of G in Σ . The representativity ρ(Ψ) of the embedding is defined by ρ(Ψ)= min Γ {|Ψ(G)∩Γ|,Γ is a noncontractible simple closed curve in Σ} . An embedding with large representativity has a large locally planar region around each vertex. We provide a structure theorem for embeddings with large minimum degree and representativity and a lower bound for the genus of these embeddings in terms of the minimum degree and the representativity. Viewed slightly differently, this bound can be used to show that the representativity of graphs with minimum degree at least 7 embedded in the surface cannot be very large. More specifically, this representativity is essentially bounded above by the logarithm of the genus of the surface." @default.
- W2091942016 created "2016-06-24" @default.
- W2091942016 creator A5004807934 @default.
- W2091942016 creator A5055409316 @default.
- W2091942016 date "2002-04-01" @default.
- W2091942016 modified "2023-09-24" @default.
- W2091942016 title "Genus bounds for embeddings with large minimum degree and representativity" @default.
- W2091942016 cites W1915404347 @default.
- W2091942016 cites W1969557632 @default.
- W2091942016 cites W1977237281 @default.
- W2091942016 cites W1988630632 @default.
- W2091942016 cites W2053088237 @default.
- W2091942016 cites W2061524875 @default.
- W2091942016 cites W2186963690 @default.
- W2091942016 cites W2328509826 @default.
- W2091942016 doi "https://doi.org/10.1016/s0012-365x(01)00243-6" @default.
- W2091942016 hasPublicationYear "2002" @default.
- W2091942016 type Work @default.
- W2091942016 sameAs 2091942016 @default.
- W2091942016 citedByCount "2" @default.
- W2091942016 crossrefType "journal-article" @default.
- W2091942016 hasAuthorship W2091942016A5004807934 @default.
- W2091942016 hasAuthorship W2091942016A5055409316 @default.
- W2091942016 hasConcept C101837359 @default.
- W2091942016 hasConcept C111472728 @default.
- W2091942016 hasConcept C114614502 @default.
- W2091942016 hasConcept C118615104 @default.
- W2091942016 hasConcept C121332964 @default.
- W2091942016 hasConcept C132525143 @default.
- W2091942016 hasConcept C134306372 @default.
- W2091942016 hasConcept C138885662 @default.
- W2091942016 hasConcept C154945302 @default.
- W2091942016 hasConcept C157369684 @default.
- W2091942016 hasConcept C24890656 @default.
- W2091942016 hasConcept C2524010 @default.
- W2091942016 hasConcept C2775997480 @default.
- W2091942016 hasConcept C2776799497 @default.
- W2091942016 hasConcept C2780586882 @default.
- W2091942016 hasConcept C33923547 @default.
- W2091942016 hasConcept C34388435 @default.
- W2091942016 hasConcept C39927690 @default.
- W2091942016 hasConcept C41008148 @default.
- W2091942016 hasConcept C41608201 @default.
- W2091942016 hasConcept C59822182 @default.
- W2091942016 hasConcept C77553402 @default.
- W2091942016 hasConcept C80899671 @default.
- W2091942016 hasConcept C86803240 @default.
- W2091942016 hasConceptScore W2091942016C101837359 @default.
- W2091942016 hasConceptScore W2091942016C111472728 @default.
- W2091942016 hasConceptScore W2091942016C114614502 @default.
- W2091942016 hasConceptScore W2091942016C118615104 @default.
- W2091942016 hasConceptScore W2091942016C121332964 @default.
- W2091942016 hasConceptScore W2091942016C132525143 @default.
- W2091942016 hasConceptScore W2091942016C134306372 @default.
- W2091942016 hasConceptScore W2091942016C138885662 @default.
- W2091942016 hasConceptScore W2091942016C154945302 @default.
- W2091942016 hasConceptScore W2091942016C157369684 @default.
- W2091942016 hasConceptScore W2091942016C24890656 @default.
- W2091942016 hasConceptScore W2091942016C2524010 @default.
- W2091942016 hasConceptScore W2091942016C2775997480 @default.
- W2091942016 hasConceptScore W2091942016C2776799497 @default.
- W2091942016 hasConceptScore W2091942016C2780586882 @default.
- W2091942016 hasConceptScore W2091942016C33923547 @default.
- W2091942016 hasConceptScore W2091942016C34388435 @default.
- W2091942016 hasConceptScore W2091942016C39927690 @default.
- W2091942016 hasConceptScore W2091942016C41008148 @default.
- W2091942016 hasConceptScore W2091942016C41608201 @default.
- W2091942016 hasConceptScore W2091942016C59822182 @default.
- W2091942016 hasConceptScore W2091942016C77553402 @default.
- W2091942016 hasConceptScore W2091942016C80899671 @default.
- W2091942016 hasConceptScore W2091942016C86803240 @default.
- W2091942016 hasIssue "1-3" @default.
- W2091942016 hasLocation W20919420161 @default.
- W2091942016 hasOpenAccess W2091942016 @default.
- W2091942016 hasPrimaryLocation W20919420161 @default.
- W2091942016 hasRelatedWork W1871156538 @default.
- W2091942016 hasRelatedWork W1968462015 @default.
- W2091942016 hasRelatedWork W2077339325 @default.
- W2091942016 hasRelatedWork W2383129606 @default.
- W2091942016 hasRelatedWork W2400746548 @default.
- W2091942016 hasRelatedWork W2752028650 @default.
- W2091942016 hasRelatedWork W2884586647 @default.
- W2091942016 hasRelatedWork W3133361487 @default.
- W2091942016 hasRelatedWork W4287756435 @default.
- W2091942016 hasRelatedWork W4291863732 @default.
- W2091942016 hasVolume "249" @default.
- W2091942016 isParatext "false" @default.
- W2091942016 isRetracted "false" @default.
- W2091942016 magId "2091942016" @default.
- W2091942016 workType "article" @default.