Matches in SemOpenAlex for { <https://semopenalex.org/work/W651211390> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W651211390 endingPage "264" @default.
- W651211390 startingPage "259" @default.
- W651211390 abstract "A graph G is k-degenerated if it can be deleted by subsequent removals of vertices of degree k or less. We survey known results on the size of maximal k- degenerated induced subgraph in a planar graph. In addition, we sketch the proof that every planar graph of order n has a 4-degenerated induced subgraph of order at least 8/9 · n. We also show that in every planar graph with at least 7 vertices, deleting a suitable vertex allows us to subsequently remove at least 6 more vertices of degree four or less." @default.
- W651211390 created "2016-06-24" @default.
- W651211390 creator A5020969478 @default.
- W651211390 creator A5050025544 @default.
- W651211390 creator A5086717855 @default.
- W651211390 date "2013-01-01" @default.
- W651211390 modified "2023-09-26" @default.
- W651211390 title "Degenerated induced subgraphs of planar graphs" @default.
- W651211390 cites W1972168259 @default.
- W651211390 cites W2035485003 @default.
- W651211390 cites W2089023036 @default.
- W651211390 cites W2963148883 @default.
- W651211390 cites W3084987570 @default.
- W651211390 doi "https://doi.org/10.1007/978-88-7642-475-5_42" @default.
- W651211390 hasPublicationYear "2013" @default.
- W651211390 type Work @default.
- W651211390 sameAs 651211390 @default.
- W651211390 citedByCount "0" @default.
- W651211390 crossrefType "book-chapter" @default.
- W651211390 hasAuthorship W651211390A5020969478 @default.
- W651211390 hasAuthorship W651211390A5050025544 @default.
- W651211390 hasAuthorship W651211390A5086717855 @default.
- W651211390 hasConcept C101837359 @default.
- W651211390 hasConcept C102192266 @default.
- W651211390 hasConcept C11413529 @default.
- W651211390 hasConcept C114614502 @default.
- W651211390 hasConcept C118615104 @default.
- W651211390 hasConcept C125792925 @default.
- W651211390 hasConcept C132525143 @default.
- W651211390 hasConcept C180222743 @default.
- W651211390 hasConcept C203776342 @default.
- W651211390 hasConcept C2779231336 @default.
- W651211390 hasConcept C33923547 @default.
- W651211390 hasConcept C43517604 @default.
- W651211390 hasConcept C80899671 @default.
- W651211390 hasConceptScore W651211390C101837359 @default.
- W651211390 hasConceptScore W651211390C102192266 @default.
- W651211390 hasConceptScore W651211390C11413529 @default.
- W651211390 hasConceptScore W651211390C114614502 @default.
- W651211390 hasConceptScore W651211390C118615104 @default.
- W651211390 hasConceptScore W651211390C125792925 @default.
- W651211390 hasConceptScore W651211390C132525143 @default.
- W651211390 hasConceptScore W651211390C180222743 @default.
- W651211390 hasConceptScore W651211390C203776342 @default.
- W651211390 hasConceptScore W651211390C2779231336 @default.
- W651211390 hasConceptScore W651211390C33923547 @default.
- W651211390 hasConceptScore W651211390C43517604 @default.
- W651211390 hasConceptScore W651211390C80899671 @default.
- W651211390 hasLocation W6512113901 @default.
- W651211390 hasOpenAccess W651211390 @default.
- W651211390 hasPrimaryLocation W6512113901 @default.
- W651211390 hasRelatedWork W1584165391 @default.
- W651211390 hasRelatedWork W1965415442 @default.
- W651211390 hasRelatedWork W1985348930 @default.
- W651211390 hasRelatedWork W1995851046 @default.
- W651211390 hasRelatedWork W2125823990 @default.
- W651211390 hasRelatedWork W2170766989 @default.
- W651211390 hasRelatedWork W2271617673 @default.
- W651211390 hasRelatedWork W2316246740 @default.
- W651211390 hasRelatedWork W2521871745 @default.
- W651211390 hasRelatedWork W2526768453 @default.
- W651211390 hasRelatedWork W2806894573 @default.
- W651211390 hasRelatedWork W2950173208 @default.
- W651211390 hasRelatedWork W2962691116 @default.
- W651211390 hasRelatedWork W3097977863 @default.
- W651211390 hasRelatedWork W3098534285 @default.
- W651211390 hasRelatedWork W3102642860 @default.
- W651211390 hasRelatedWork W3121094638 @default.
- W651211390 hasRelatedWork W3171363478 @default.
- W651211390 hasRelatedWork W3200401316 @default.
- W651211390 hasRelatedWork W2095980289 @default.
- W651211390 isParatext "false" @default.
- W651211390 isRetracted "false" @default.
- W651211390 magId "651211390" @default.
- W651211390 workType "book-chapter" @default.