Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125826425> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2125826425 endingPage "163" @default.
- W2125826425 startingPage "154" @default.
- W2125826425 abstract "A computational algorithm is presented for determining whether a graph is planar. All of the operations of the algorithm are expressed in terms of the incidence matrix of the graph. If the graph is nonplanar, the algorithm systematically identifies a set of edges whose deletion yields a subgraph that is planar. A simple procedure for drawing the planar subgraph is also presented. The algorithm has been programmed for a computer and is computationally efficient. The program can also be used to obtain a planar partition of a nonplanar graph. The algorithm is based on a decomposition theorem which reduces the problem of testing the planarity of an arbitrary graph <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</tex> to the problem of testing the planarity of a set of pseudo-Hamiltonian graphs which are systematically formed from <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</tex> . The necessary and sufficient conditions that a pseudo-Hamiltonian graph be planar are presented. These conditions are expressed directly in terms of the incidence matrix of the graph. The incidence matrix implementation is applied to arbitrary graphs by means of the decomposition theorem. Several techniques which are necessary to insure the convergence and computational efficiency of the algorithm are given." @default.
- W2125826425 created "2016-06-24" @default.
- W2125826425 creator A5022245863 @default.
- W2125826425 creator A5028801476 @default.
- W2125826425 date "1966-01-01" @default.
- W2125826425 modified "2023-09-23" @default.
- W2125826425 title "Computer Recognition and Extraction of Planar Graphs from the Incidence Matrix" @default.
- W2125826425 cites W174566906 @default.
- W2125826425 cites W1983688799 @default.
- W2125826425 cites W2001278077 @default.
- W2125826425 cites W2023894060 @default.
- W2125826425 cites W2044894465 @default.
- W2125826425 cites W2050065904 @default.
- W2125826425 cites W2082388593 @default.
- W2125826425 cites W3022690009 @default.
- W2125826425 cites W4240485950 @default.
- W2125826425 doi "https://doi.org/10.1109/tct.1966.1082574" @default.
- W2125826425 hasPublicationYear "1966" @default.
- W2125826425 type Work @default.
- W2125826425 sameAs 2125826425 @default.
- W2125826425 citedByCount "40" @default.
- W2125826425 countsByYear W21258264252014 @default.
- W2125826425 countsByYear W21258264252017 @default.
- W2125826425 crossrefType "journal-article" @default.
- W2125826425 hasAuthorship W2125826425A5022245863 @default.
- W2125826425 hasAuthorship W2125826425A5028801476 @default.
- W2125826425 hasConcept C106487976 @default.
- W2125826425 hasConcept C114614502 @default.
- W2125826425 hasConcept C121332964 @default.
- W2125826425 hasConcept C121684516 @default.
- W2125826425 hasConcept C134786449 @default.
- W2125826425 hasConcept C153180895 @default.
- W2125826425 hasConcept C154945302 @default.
- W2125826425 hasConcept C159985019 @default.
- W2125826425 hasConcept C184720557 @default.
- W2125826425 hasConcept C185592680 @default.
- W2125826425 hasConcept C192562407 @default.
- W2125826425 hasConcept C24890656 @default.
- W2125826425 hasConcept C33923547 @default.
- W2125826425 hasConcept C41008148 @default.
- W2125826425 hasConcept C43617362 @default.
- W2125826425 hasConcept C4725764 @default.
- W2125826425 hasConcept C62611344 @default.
- W2125826425 hasConcept C85136909 @default.
- W2125826425 hasConceptScore W2125826425C106487976 @default.
- W2125826425 hasConceptScore W2125826425C114614502 @default.
- W2125826425 hasConceptScore W2125826425C121332964 @default.
- W2125826425 hasConceptScore W2125826425C121684516 @default.
- W2125826425 hasConceptScore W2125826425C134786449 @default.
- W2125826425 hasConceptScore W2125826425C153180895 @default.
- W2125826425 hasConceptScore W2125826425C154945302 @default.
- W2125826425 hasConceptScore W2125826425C159985019 @default.
- W2125826425 hasConceptScore W2125826425C184720557 @default.
- W2125826425 hasConceptScore W2125826425C185592680 @default.
- W2125826425 hasConceptScore W2125826425C192562407 @default.
- W2125826425 hasConceptScore W2125826425C24890656 @default.
- W2125826425 hasConceptScore W2125826425C33923547 @default.
- W2125826425 hasConceptScore W2125826425C41008148 @default.
- W2125826425 hasConceptScore W2125826425C43617362 @default.
- W2125826425 hasConceptScore W2125826425C4725764 @default.
- W2125826425 hasConceptScore W2125826425C62611344 @default.
- W2125826425 hasConceptScore W2125826425C85136909 @default.
- W2125826425 hasIssue "2" @default.
- W2125826425 hasLocation W21258264251 @default.
- W2125826425 hasOpenAccess W2125826425 @default.
- W2125826425 hasPrimaryLocation W21258264251 @default.
- W2125826425 hasRelatedWork W1978450727 @default.
- W2125826425 hasRelatedWork W2033914206 @default.
- W2125826425 hasRelatedWork W2146076056 @default.
- W2125826425 hasRelatedWork W2163831990 @default.
- W2125826425 hasRelatedWork W2378160586 @default.
- W2125826425 hasRelatedWork W2380927352 @default.
- W2125826425 hasRelatedWork W3003836766 @default.
- W2125826425 hasRelatedWork W3107474891 @default.
- W2125826425 hasRelatedWork W4244943737 @default.
- W2125826425 hasRelatedWork W2289108895 @default.
- W2125826425 hasVolume "13" @default.
- W2125826425 isParatext "false" @default.
- W2125826425 isRetracted "false" @default.
- W2125826425 magId "2125826425" @default.
- W2125826425 workType "article" @default.