Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal dCartesian: Jurnal Matematika dan Aplikasi
Sumual, Gery Josua
Unknown Affiliation
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
GUI Application to Setup Simple Graph on the Plane using Tkinter of Python Sumual, Gery Josua; Pinontoan, Benny; Latumakulita, Luther A.
d'CARTESIAN:Jurnal Matematika dan Aplikasi Vol 10, No 1 (2021): Maret 2021
Publisher : Universitas Sam Ratulangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (424.811 KB) | DOI: 10.35799/dc.10.1.2021.32138

Abstract

In graph theory, drawing a simple graph on the plane might result an intersection of pair of edges that is not intended as a vertex called crossing. The least amount of crossing in any simple drawing of a graph is the crossing number of that graph, 𝑐𝑟(𝐺). Given a graph G and an integer 𝐾, the general problem to proof 𝑐𝑟(𝐺) ≤ 𝐾 is an NP-Complete problem, which means, it is likely intractable. One of the way to proof 𝑐𝑟(𝐺) ≤ 𝐾 is by showing the drawing of graph 𝐺 with 𝐾 number of crossing; doing it with a computer application can be much of help. Therefore, the purpose of our research is to create one using Tkinter of Python. The development of the application is feature driven. The developed features are used to find any simple drawing of graphs on the plane. As the result, the application can proof 𝑐𝑟(𝐾_3,3) ≤ 1, 𝑐𝑟(𝐾_6) ≤ 3, and 𝑐𝑟(𝐾𝐺_5,2) ≤ 2.
Co-Authors Benny Pinontoan Luther Latumakulita