Boxicity pada graf roda(Wn), graf helm(Hn), graf helm tertutup(cHn) dan graf sikel berambut(hCn)

Bahri, M. Rofiq Nanang (2012) Boxicity pada graf roda(Wn), graf helm(Hn), graf helm tertutup(cHn) dan graf sikel berambut(hCn). Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (3MB)

Abstract

Graf G adalah suatu himpunan tak kosong berhingga dari objek yang disebut titik-titik bersama dengan himpunan (mungkin kosong) dari pasangan tak berurutan titik-titik yang berbeda di G yang disebut sisi. Boxicity pada graf G, dinotasikan sebagai box(G), adalah bilangan bulat positif terkecil k sehingga dapat digambarkan sebagai perpotongan pada k-box. k-box adalah himpunan dari titik-titik R_1 X R_2 X R_3 X ... R_k yang dapat diartikan sebagai "ruang dimensi-k". Jadi boxcity adalah dimensi terkecil k, demikian sehingga G dapat digambarkan sebagai intersection graph pada ruang di ruang dimensi-k. Skripsi ini membahas tentang boxcity pada graf roda (Wn), graf helm (Hn), graf helm tertutup (cHn), dan graf sikel berambut (hCn).

Berdasarkan hasil pembahasan, diperoleh boxcity graf roda (Wn), graf helm (Hn), graf helm tertutup (cHn), dan graf sikel berambut (hCn) sebagai berikut :
1. Graf Roda
Boxcity pada graf Roda yaitu :
a) box(W_3)=1,
b) box(Wn)=2, untuk n>3
2. Graf Helm
Boxcity pada graf helm (Hn) adalah 2, untuk n≥3
3. Garf Helm Tertutup
Boxcity pada graf helm tertutup (cHn) adalah 2, untuk n≥3
4. Graf Sikel Berambut
Boxcity pada graf sikel berambut (hCn) adalah 2,untuk n≥3

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Nashichuddin, Achmad
Keywords: Graf; Boxicity; k-box; Graph; Boxicity; k-box
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010105 Group Theory and Generalisations
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010106 Lie Groups, Harmonic and Fourier Analysis
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010108 Operator Algebras and Functional Analysis
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010111 Real and Complex Functions (incl. Several Variables)
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010199 Pure Mathematics not elsewhere classified
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Ahmad Zaini
Date Deposited: 29 May 2017 04:14
Last Modified: 29 May 2017 04:14
URI: http://etheses.uin-malang.ac.id/id/eprint/6754

Actions (login required)

View Item View Item