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.
![]() |
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 11:14 |
Last Modified: | 29 May 2017 11:14 |
URI: | http://etheses.uin-malang.ac.id/id/eprint/6754 |
Downloads
Downloads per month over past year
Actions (login required)
![]() |
View Item |