Line graph dari graf roda (Wn) dan graf gear (Gn)

Assadillah, Moch. Hamzah (2009) Line graph dari graf roda (Wn) dan graf gear (Gn). Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (Fulltext)
04510044.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB)

Abstract

INDONESIA :

Graf G adalah himpunan pasangan (V(G),E(G)) dengan V(G) adalah himpunan tidak kosong dan berhingga dari elemen-elemen yang disebut titik (vertex) dan E(G) adalah himpunan (mungkin kosong) dari pasangan tak terurut dari titik-titik yang berbeda V(G) dan disebut sisi (edge). Graf garis (Line Graph) adalah graf dengan V(L(G)) = E(G) untuk setiap .... maka a adjacent (terhubung langsung) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G.

Pada penelitian ini akan dibahas line graph dari graf roda (Wn) dan graf gear (Gn) dengan ... dan n bilangan asli. Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa graf garis dari graf roda (Wn) dengan order ... adalah graf yang mempunyai 2n titik dan ... sisi dan mempunyai bentuk umum sebagai graf yang dibentuk dari graf komplit (Kn) pada bagian dalam dan graf sikel (Cn) pada bagian luar, jika ... dan ... dengan order ... maka ui adjacent dengan... dan vi dimana ... Graf garis dari graf gear (Gn) dengan order... adalah graf yang mempunyai 3n titik dan ... sisi, dengan bentuk umumnya adalah graf yang dibentuk dari graf komplit (Kn) pada bagian dalam dan graf sikel (C2n) pada bagian luar, jika ... dan... dengan order ... maka riadjacent dengan ... dan ... dimana ... dan ...
Pembahasan mengenai line graph ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf piramida, graf berlian dan lain sebagainya.

Item Type: Thesis (Undergraduate)
Supervisor: Turmudi, Turmudi and Abidin, Munirul
Keywords: Line Graph; Graf Roda (Wn); Graf Gear (Gn)
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Anik Rizkax Rahmawati
Date Deposited: 03 May 2017 04:18
Last Modified: 03 May 2017 04:19
URI: http://etheses.uin-malang.ac.id/id/eprint/6420

Actions (login required)

View Item View Item