Matches in SemOpenAlex for { <https://semopenalex.org/work/W3097977863> ?p ?o ?g. }
- W3097977863 endingPage "137" @default.
- W3097977863 startingPage "125" @default.
- W3097977863 abstract "A graph is $1$-planar if it has a drawing in the plane such that each edge is crossed at most once by another edge. Moreover, if this drawing has the additional property that for each crossing of two edges the end vertices of these edges induce a complete subgraph, then the graph is locally maximal $1$-planar. For a $3$-connected locally maximal $1$-planar graph $G$, we show the existence of a spanning $3$-connected planar subgraph and prove that $G$ is hamiltonian if $G$ has at most three $3$-vertex-cuts, and that $G$ is traceable if $G$ has at most four $3$-vertex-cuts. Moreover, infinitely many non-traceable $5$-connected $1$-planar graphs are presented." @default.
- W3097977863 created "2020-11-23" @default.
- W3097977863 creator A5006095373 @default.
- W3097977863 creator A5009105780 @default.
- W3097977863 creator A5031033019 @default.
- W3097977863 creator A5032090629 @default.
- W3097977863 creator A5041495224 @default.
- W3097977863 creator A5060190935 @default.
- W3097977863 date "2020-02-10" @default.
- W3097977863 modified "2023-10-01" @default.
- W3097977863 title "Long cycles and spanning subgraphs of locally maximal 1‐planar graphs" @default.
- W3097977863 cites W1723997437 @default.
- W3097977863 cites W1988962142 @default.
- W3097977863 cites W2020496428 @default.
- W3097977863 cites W2027269133 @default.
- W3097977863 cites W2045730620 @default.
- W3097977863 cites W2050065904 @default.
- W3097977863 cites W2051101987 @default.
- W3097977863 cites W2063563598 @default.
- W3097977863 cites W2078930409 @default.
- W3097977863 cites W2083421046 @default.
- W3097977863 cites W2087072393 @default.
- W3097977863 cites W2143831227 @default.
- W3097977863 cites W2328509826 @default.
- W3097977863 cites W2799803339 @default.
- W3097977863 cites W2806487038 @default.
- W3097977863 cites W2964235359 @default.
- W3097977863 cites W4231597948 @default.
- W3097977863 cites W4237169760 @default.
- W3097977863 doi "https://doi.org/10.1002/jgt.22542" @default.
- W3097977863 hasPublicationYear "2020" @default.
- W3097977863 type Work @default.
- W3097977863 sameAs 3097977863 @default.
- W3097977863 citedByCount "2" @default.
- W3097977863 countsByYear W30979778632021 @default.
- W3097977863 crossrefType "journal-article" @default.
- W3097977863 hasAuthorship W3097977863A5006095373 @default.
- W3097977863 hasAuthorship W3097977863A5009105780 @default.
- W3097977863 hasAuthorship W3097977863A5031033019 @default.
- W3097977863 hasAuthorship W3097977863A5032090629 @default.
- W3097977863 hasAuthorship W3097977863A5041495224 @default.
- W3097977863 hasAuthorship W3097977863A5060190935 @default.
- W3097977863 hasBestOaLocation W30979778632 @default.
- W3097977863 hasConcept C101837359 @default.
- W3097977863 hasConcept C102192266 @default.
- W3097977863 hasConcept C114614502 @default.
- W3097977863 hasConcept C118615104 @default.
- W3097977863 hasConcept C121684516 @default.
- W3097977863 hasConcept C125792925 @default.
- W3097977863 hasConcept C131930043 @default.
- W3097977863 hasConcept C132525143 @default.
- W3097977863 hasConcept C134786449 @default.
- W3097977863 hasConcept C148364342 @default.
- W3097977863 hasConcept C149530733 @default.
- W3097977863 hasConcept C203776342 @default.
- W3097977863 hasConcept C33923547 @default.
- W3097977863 hasConcept C41008148 @default.
- W3097977863 hasConcept C43517604 @default.
- W3097977863 hasConcept C80899671 @default.
- W3097977863 hasConcept C91233654 @default.
- W3097977863 hasConceptScore W3097977863C101837359 @default.
- W3097977863 hasConceptScore W3097977863C102192266 @default.
- W3097977863 hasConceptScore W3097977863C114614502 @default.
- W3097977863 hasConceptScore W3097977863C118615104 @default.
- W3097977863 hasConceptScore W3097977863C121684516 @default.
- W3097977863 hasConceptScore W3097977863C125792925 @default.
- W3097977863 hasConceptScore W3097977863C131930043 @default.
- W3097977863 hasConceptScore W3097977863C132525143 @default.
- W3097977863 hasConceptScore W3097977863C134786449 @default.
- W3097977863 hasConceptScore W3097977863C148364342 @default.
- W3097977863 hasConceptScore W3097977863C149530733 @default.
- W3097977863 hasConceptScore W3097977863C203776342 @default.
- W3097977863 hasConceptScore W3097977863C33923547 @default.
- W3097977863 hasConceptScore W3097977863C41008148 @default.
- W3097977863 hasConceptScore W3097977863C43517604 @default.
- W3097977863 hasConceptScore W3097977863C80899671 @default.
- W3097977863 hasConceptScore W3097977863C91233654 @default.
- W3097977863 hasFunder F4320320879 @default.
- W3097977863 hasFunder F4320321730 @default.
- W3097977863 hasFunder F4320321779 @default.
- W3097977863 hasFunder F4320323251 @default.
- W3097977863 hasIssue "1" @default.
- W3097977863 hasLocation W30979778631 @default.
- W3097977863 hasLocation W30979778632 @default.
- W3097977863 hasLocation W30979778633 @default.
- W3097977863 hasOpenAccess W3097977863 @default.
- W3097977863 hasPrimaryLocation W30979778631 @default.
- W3097977863 hasRelatedWork W1593721724 @default.
- W3097977863 hasRelatedWork W1759199114 @default.
- W3097977863 hasRelatedWork W2001770522 @default.
- W3097977863 hasRelatedWork W2009558719 @default.
- W3097977863 hasRelatedWork W2044422372 @default.
- W3097977863 hasRelatedWork W2045730620 @default.
- W3097977863 hasRelatedWork W2592788043 @default.
- W3097977863 hasRelatedWork W2952702574 @default.
- W3097977863 hasRelatedWork W4299696521 @default.
- W3097977863 hasRelatedWork W2942112873 @default.
- W3097977863 hasVolume "95" @default.