Back to Search Start Over

NON-PLANARITY USING CYCLES.

Authors :
Mathew, Jasmine
Kumar, K. Reji
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