Menentukan bilangan kebebasan titik dan sisi pada graf komplit Kn dan graf bipartisi komplit Km,n, dengan m,n Є N

Handayani, Denok Sanggrahati Ika Puji (2009) Menentukan bilangan kebebasan titik dan sisi pada graf komplit Kn dan graf bipartisi komplit Km,n, dengan m,n Є N. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (1MB)

Abstract

INDONESIA:

Himpunan titik bebas (independent set of vertices) pada suatu graf G adalah himpunan titik­titik dari graf G yang titik satu sama lain dalam himpunan tersebut tidak terhubung langsung (adjacent). Kardinalitas maksimum dari himpunan­himpunan titik bebas disebut bilangan kebebasan titik (vertex independence number) dan disimbolkan dengan ...(G). Himpunan sisi bebas (independent set of edges) pada suatu graf G adalah himpunan sisi­sisi dari graf G yang sisi satu sama lain tidak terkait langsung dengan satu titik yang sama. Kardinalitas maksimum dari himpunan­himpunan sisi bebas disebut bilangan kebebasan sisi (edge independence number) dan disimbolkan dengan 1(G). Skripsi ini membahas penentuan bilangan kebebasan titik dan sisi pada graf komplit Kn dan graf bipartisi komplit Km,n.

Berdasarkan hasil pembahasan, langkah­langkah menentukan bilangan kebebasan titik dan sisi pada graf komplit Kmn dan graf bipartisi komplit Km,n adalah sebagai berikut. (a) Menggambar beberapa contoh graf komplit dan graf bipartisi komplit, (b) Mencari himpunan bebas titik dan himpunan bebas sisi, (c) Menentukan bilangan kebebasan titik dan sisi, (d) Mencari pola dari data­data bilangan kebebasan titik dan sisi, dan (e) Menyatakan konjektur sebagai teorema dan membuktikannya. Berdasarkan langkah­langkah tersebut diperoleh bahwa:

1.Jika Kn adalah graf komplit, maka rumus bilangan kebebasan titik dan sisi masing­masing adalah...dan...

2.Jika Km,n adalah graf bipartisi komplit, dengan m...n dan m, n...N, maka rumus bilangan kebebasan titik dan sisi masing­masing adalah...(Km,n) = n dan...1(Km,n) = m.

Disarankan kepada pembaca untuk mengkaji masalah bilangan kebebasan titik dan sisi pada graf­graf yang lain.

Item Type: Thesis (Undergraduate)
Supervisor: Rahman, Hairur and Abdussakir, Abdussakir
Keywords: Graf Komplit; Graf Bipartisi; Bilangan Kebebasan Titik; Bilangan Kebebasan Sisi
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010103 Category Theory, K Theory, Homological Algebra
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010108 Operator Algebras and Functional Analysis
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Ahmad Zaini
Date Deposited: 16 May 2017 07:27
Last Modified: 16 May 2017 07:27
URI: http://etheses.uin-malang.ac.id/id/eprint/6510

Actions (login required)

View Item View Item