Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055926282> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2055926282 abstract "Kuratowski's Theorem, perhaps the most famous result in graph theory, states that K 5 and K 3,3 are the only non-planar graphs for which both G e , the deletion of the edge e, and G / e , the contraction of the edge e , are planar for all edges e of G . We characterize the almost-planar graphs, those non-planar graphs for which G e or G / e is planar for all edges e of G . This paper gives two characterizations of the almost-planar graphs: an explicit description of the structure of almost-planar graphs; and an excluded minor criterion. We also give a best possible bound on the number of edges of an almost-planar graph." @default.
- W2055926282 created "2016-06-24" @default.
- W2055926282 creator A5064937692 @default.
- W2055926282 date "1996-09-01" @default.
- W2055926282 modified "2023-09-27" @default.
- W2055926282 title "A Characterization of Almost-Planar Graphs" @default.
- W2055926282 cites W1484040084 @default.
- W2055926282 cites W174566906 @default.
- W2055926282 cites W2030755514 @default.
- W2055926282 cites W2040101882 @default.
- W2055926282 cites W2071321409 @default.
- W2055926282 cites W2072616272 @default.
- W2055926282 doi "https://doi.org/10.1017/s0963548300002005" @default.
- W2055926282 hasPublicationYear "1996" @default.
- W2055926282 type Work @default.
- W2055926282 sameAs 2055926282 @default.
- W2055926282 citedByCount "12" @default.
- W2055926282 countsByYear W20559262822012 @default.
- W2055926282 countsByYear W20559262822015 @default.
- W2055926282 countsByYear W20559262822016 @default.
- W2055926282 countsByYear W20559262822017 @default.
- W2055926282 countsByYear W20559262822018 @default.
- W2055926282 countsByYear W20559262822020 @default.
- W2055926282 countsByYear W20559262822021 @default.
- W2055926282 countsByYear W20559262822022 @default.
- W2055926282 crossrefType "journal-article" @default.
- W2055926282 hasAuthorship W2055926282A5064937692 @default.
- W2055926282 hasConcept C101837359 @default.
- W2055926282 hasConcept C102192266 @default.
- W2055926282 hasConcept C114614502 @default.
- W2055926282 hasConcept C118615104 @default.
- W2055926282 hasConcept C121684516 @default.
- W2055926282 hasConcept C125792925 @default.
- W2055926282 hasConcept C131930043 @default.
- W2055926282 hasConcept C132525143 @default.
- W2055926282 hasConcept C134786449 @default.
- W2055926282 hasConcept C160446614 @default.
- W2055926282 hasConcept C180222743 @default.
- W2055926282 hasConcept C203776342 @default.
- W2055926282 hasConcept C33923547 @default.
- W2055926282 hasConcept C41008148 @default.
- W2055926282 hasConcept C43517604 @default.
- W2055926282 hasConceptScore W2055926282C101837359 @default.
- W2055926282 hasConceptScore W2055926282C102192266 @default.
- W2055926282 hasConceptScore W2055926282C114614502 @default.
- W2055926282 hasConceptScore W2055926282C118615104 @default.
- W2055926282 hasConceptScore W2055926282C121684516 @default.
- W2055926282 hasConceptScore W2055926282C125792925 @default.
- W2055926282 hasConceptScore W2055926282C131930043 @default.
- W2055926282 hasConceptScore W2055926282C132525143 @default.
- W2055926282 hasConceptScore W2055926282C134786449 @default.
- W2055926282 hasConceptScore W2055926282C160446614 @default.
- W2055926282 hasConceptScore W2055926282C180222743 @default.
- W2055926282 hasConceptScore W2055926282C203776342 @default.
- W2055926282 hasConceptScore W2055926282C33923547 @default.
- W2055926282 hasConceptScore W2055926282C41008148 @default.
- W2055926282 hasConceptScore W2055926282C43517604 @default.
- W2055926282 hasLocation W20559262821 @default.
- W2055926282 hasOpenAccess W2055926282 @default.
- W2055926282 hasPrimaryLocation W20559262821 @default.
- W2055926282 hasRelatedWork W1535022238 @default.
- W2055926282 hasRelatedWork W1560307591 @default.
- W2055926282 hasRelatedWork W174566906 @default.
- W2055926282 hasRelatedWork W2047142187 @default.
- W2055926282 hasRelatedWork W2072356398 @default.
- W2055926282 hasRelatedWork W2381701236 @default.
- W2055926282 hasRelatedWork W2513288550 @default.
- W2055926282 hasRelatedWork W2592788043 @default.
- W2055926282 hasRelatedWork W2742795255 @default.
- W2055926282 hasRelatedWork W2762681777 @default.
- W2055926282 hasRelatedWork W2766243613 @default.
- W2055926282 hasRelatedWork W2794646742 @default.
- W2055926282 hasRelatedWork W2799803339 @default.
- W2055926282 hasRelatedWork W2899943641 @default.
- W2055926282 hasRelatedWork W2950027724 @default.
- W2055926282 hasRelatedWork W2950906599 @default.
- W2055926282 hasRelatedWork W3091658153 @default.
- W2055926282 hasRelatedWork W3117856752 @default.
- W2055926282 hasRelatedWork W3133920734 @default.
- W2055926282 hasRelatedWork W2741463318 @default.
- W2055926282 isParatext "false" @default.
- W2055926282 isRetracted "false" @default.
- W2055926282 magId "2055926282" @default.
- W2055926282 workType "article" @default.