Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Febby Sintanova Nahari
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya
Mathematics

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

Found 1 Documents
Search

 1 
PLANARITAS-1 GRAF KOMPLIT DAN GRAF MULTIPARTISI KOMPLIT Febby Sintanova Nahari
MATHunesa: Jurnal Ilmiah Matematika Vol 7 No 3 (2019)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1219.268 KB)

Abstract

Misalkan G sebuah graf. Graf G disebut graf planar jika G dapat Digambar pada bidang datar sedemikian hinga tidak ada sisi-sisinya yang saling berpotongan (bersilangan) kecuali mungkin pada titik-titik akhir  sisi-sisi tersebut. Graf G disebut graf planar-1 jika G dapat digambarkan pada sebuah bidang datar sedemikian hingga setiap sisi G  berpotongan (bersilangan) dengan paling banyak satu sisi yang lain. Setiap graf planar pasti planar-1. Tetapi sebaliknya graf planar-1 belum tentu graf planar. Skripsi ini membahas planaritas-1 dari graf komplit maupun graf multipartisi komplit. Skripsi ini diawali dengan pembuktikan bahwa jika G graf planar-1  dengan n titik dan m sisi maka m ≤ 4n-8. Selanjutnya dibuktikan bahwa graf komplit  bukan graf planar-1 jika dan hanya jika  . Akhirnya ditunjukakan graf t-partisi komplit  dengan  bukan planar-1.
Co-Authors