Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950667557> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2950667557 abstract "We prove a structural characterization of graphs that forbid a fixed graph $H$ as an immersion and can be embedded in a surface of Euler genus $gamma$. In particular, we prove that a graph $G$ that excludes some connected graph $H$ as an immersion and is embedded in a surface of Euler genus $gamma$ has either small treewidth (bounded by a function of $H$ and $gamma$) or small edge connectivity (bounded by the maximum degree of $H$). Using the same techniques we also prove an excluded grid theorem on bounded genus graphs for the immersion relation." @default.
- W2950667557 created "2019-06-27" @default.
- W2950667557 creator A5011646983 @default.
- W2950667557 creator A5021332621 @default.
- W2950667557 creator A5085447779 @default.
- W2950667557 date "2013-03-26" @default.
- W2950667557 modified "2023-10-18" @default.
- W2950667557 title "Excluding Graphs as Immersions in Surface Embedded Graphs" @default.
- W2950667557 cites W1573336533 @default.
- W2950667557 cites W2005079828 @default.
- W2950667557 cites W2032762881 @default.
- W2950667557 cites W2047993669 @default.
- W2950667557 cites W2063554572 @default.
- W2950667557 cites W2085348754 @default.
- W2950667557 cites W2151438396 @default.
- W2950667557 cites W2158584754 @default.
- W2950667557 cites W2164875551 @default.
- W2950667557 cites W2230715940 @default.
- W2950667557 cites W2950485229 @default.
- W2950667557 cites W2952927712 @default.
- W2950667557 cites W594463866 @default.
- W2950667557 cites W7615168 @default.
- W2950667557 hasPublicationYear "2013" @default.
- W2950667557 type Work @default.
- W2950667557 sameAs 2950667557 @default.
- W2950667557 citedByCount "1" @default.
- W2950667557 countsByYear W29506675572013 @default.
- W2950667557 crossrefType "posted-content" @default.
- W2950667557 hasAuthorship W2950667557A5011646983 @default.
- W2950667557 hasAuthorship W2950667557A5021332621 @default.
- W2950667557 hasAuthorship W2950667557A5085447779 @default.
- W2950667557 hasConcept C102192266 @default.
- W2950667557 hasConcept C114614502 @default.
- W2950667557 hasConcept C118615104 @default.
- W2950667557 hasConcept C128764233 @default.
- W2950667557 hasConcept C132525143 @default.
- W2950667557 hasConcept C132569581 @default.
- W2950667557 hasConcept C134306372 @default.
- W2950667557 hasConcept C160446614 @default.
- W2950667557 hasConcept C199068039 @default.
- W2950667557 hasConcept C202444582 @default.
- W2950667557 hasConcept C203776342 @default.
- W2950667557 hasConcept C33923547 @default.
- W2950667557 hasConcept C34388435 @default.
- W2950667557 hasConcept C43517604 @default.
- W2950667557 hasConceptScore W2950667557C102192266 @default.
- W2950667557 hasConceptScore W2950667557C114614502 @default.
- W2950667557 hasConceptScore W2950667557C118615104 @default.
- W2950667557 hasConceptScore W2950667557C128764233 @default.
- W2950667557 hasConceptScore W2950667557C132525143 @default.
- W2950667557 hasConceptScore W2950667557C132569581 @default.
- W2950667557 hasConceptScore W2950667557C134306372 @default.
- W2950667557 hasConceptScore W2950667557C160446614 @default.
- W2950667557 hasConceptScore W2950667557C199068039 @default.
- W2950667557 hasConceptScore W2950667557C202444582 @default.
- W2950667557 hasConceptScore W2950667557C203776342 @default.
- W2950667557 hasConceptScore W2950667557C33923547 @default.
- W2950667557 hasConceptScore W2950667557C34388435 @default.
- W2950667557 hasConceptScore W2950667557C43517604 @default.
- W2950667557 hasOpenAccess W2950667557 @default.
- W2950667557 hasRelatedWork W131089037 @default.
- W2950667557 hasRelatedWork W1916033929 @default.
- W2950667557 hasRelatedWork W1971471275 @default.
- W2950667557 hasRelatedWork W1995108233 @default.
- W2950667557 hasRelatedWork W2004248036 @default.
- W2950667557 hasRelatedWork W2016588822 @default.
- W2950667557 hasRelatedWork W2035926970 @default.
- W2950667557 hasRelatedWork W2043524532 @default.
- W2950667557 hasRelatedWork W2051456269 @default.
- W2950667557 hasRelatedWork W2066943464 @default.
- W2950667557 hasRelatedWork W2078504643 @default.
- W2950667557 hasRelatedWork W2210953896 @default.
- W2950667557 hasRelatedWork W2284172706 @default.
- W2950667557 hasRelatedWork W2478583708 @default.
- W2950667557 hasRelatedWork W2560007872 @default.
- W2950667557 hasRelatedWork W2949444937 @default.
- W2950667557 hasRelatedWork W2951339465 @default.
- W2950667557 hasRelatedWork W2952370344 @default.
- W2950667557 hasRelatedWork W594463866 @default.
- W2950667557 hasRelatedWork W860446066 @default.
- W2950667557 isParatext "false" @default.
- W2950667557 isRetracted "false" @default.
- W2950667557 magId "2950667557" @default.
- W2950667557 workType "article" @default.