Back to Search
Start Over
NON-PLANARITY USING CYCLES.
- Source :
- Palestine Journal of Mathematics; 2022, Vol. 11 Issue 2, p575-581, 7p
- Publication Year :
- 2022
-
Abstract
- This article proposes a method to examine whether a given undirected simple graph is non-planar using Cycles. The cyclic rotation of the available cycle produces a new cycle. The non-planarity can be fixed depending on whether both cycles are subgraphs of the given graph. Pseudocode for setting up an algorithm for detecting non-planarity for any graph containing at-least one cycle is the highlight of the article. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 22195688
- Volume :
- 11
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Palestine Journal of Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 157248242