Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 145 dokumen yang sesuai dengan query
cover
Ginting, Ruth Endaria Br
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35136
UI - Tesis Membership  Universitas Indonesia Library
cover
Surip
Abstrak :
Suatu graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Graf sederhana ( ) dikatakan sebagai graf-( ) jika mempunyai simpul dan busur. Banyaknya simpul dari graf disebut order dinotasikan oleh | | dan banyaknya busur dari graf disebut ukuran dinotasikan oleh | |. Graf-( ) dikatakan graf harmonis ganjil jika terdapat fungsi injektif * +, sedemikian sehingga menginduksi fungsi ( ) ( ) ( ) yang bijektif dari ke * + Fungsi dikatakan pelabelan harmonis ganjil dari graf Pada tesis ini dikonstruksi pelabelan harmonis ganjil pada graf gear dengan pendant teratur ( ) untuk genap dan graf shuriken untuk dan graf jaring ( ) untuk dan. ...... A graph which admits an odd harmonious labeling is called odd harmonious graph. Simple graph ( ) is said to be a ( )- graph if it has vertices and edges. The number of vertices of graph is called order denoted by | | and the number of edges of G graph is called size denoted by | |. A ( )-graph is said to be odd harmonious if there exists an injection * +, such that induced mapping ( ) ( ) ( ) is a bijection from onto * + Function is said odd harmonious labeling of a graph This thesis contain the construction of odd harmonious labeling on gear with regular pendant graphs ( ) for even numbers and , shuriken graphs for , and net graphs ( ) for .and
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35129
UI - Tesis Membership  Universitas Indonesia Library
cover
Lucy Kurniadini
Abstrak :
Misalkan adalah suatu graf dengan | | dan | | masing-masing adalah banyaknya simpul dan busur dari . Graf disebut harmonis ganjil jika terdapat suatu pemetaan injektif { } sedemikian sehingga menginduksi pemetaan bijektif { } dengan . Fungsi disebut fungsi pelabelan harmonis ganjil dari graf . Pada tesis ini diberikan konstruksi pelabelan harmonis ganjil pada graf k-spl untuk dan graf k-spl untuk. ...... Let be a graph with | | and | | be the number of vertices and the number of edges of respectively. A graph is said to be odd harmonious if there exist an injection { } such that the induced function { } defined by is a bijection. Function is called an odd harmonious labeling of . In this thesis is proved that k-spl for and k-spl for are odd harmonious graphs.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
T35607
UI - Tesis Membership  Universitas Indonesia Library
cover
Setiawan
Abstrak :

Misalkan G=(V(G),E(G)) adalah graf dengan himpunan simpul V(G) dan himpunan busur E(G). Misalkan f∶E→{1,2,… ,|E(G)|} suatu pemetaan bijektif. Untuk setiap simpul u ∈V(G), bobot dari simpul u adalah w(u)=∑_(e∈E(u))▒〖f(e)〗, dimana E(u) adalah himpunan busur yang bersisian dengan u. Jika untuk setiap u, v∈V(G) berlaku w(u)≠w(v) maka f disebut pelabelan antiajaib dari G. Selanjutnya, f disebut pelabelan antiajaib lokal jika untuk u,v∈V(G) dengan u dan v  bertetangga, maka w(u)≠w(v). Pelabelan antiajaib lokal memunculkan sifat pewarnaan simpul dimana simpul u diberi warna berdasar bobot w(u). Bilangan kromatik antiajaib lokal graf G, dinotasikan X_la (G) adalah banyaknya warna minimum pada pelabelan simpul yang ditimbulkan oleh pelabelan antiajaib lokal. Operasi perkalian korona dari dua graf G dan H, dinotasikan dengan G∘H, adalah graf yang dibentuk dari graf G dan graf H dengan menyalin graf H sebanyak |V(G)|, sebut H_1,H_2,…,H_|V(G)| selanjutnya ditambahkan busur sehingga semua simpul di H_i bertetangga dengan simpul x_i di G, untuk 1 ≤ i ≤ |G|. Tesis ini membahas bilangan kromatik antiajaib lokal graf perkalian korona dua lintasan, yaitu〖 X〗_la (P_n∘P_k ), dimana  k=2,3,5. Hasil penelitian menunjukkan bahwa bilangan kromatik pelabelan simpul antiajaib lokal, 〖 X〗_la (P_n∘P_k ), untuk  k=2,3,5 adalah  X_la (P_n∘P_2 )=6 untuk n≥4 ,〖 X〗_la (P_n∘P_3 )=6,untuk n≥4 and X_la (P_n∘P_5 )=7, untuk n ≥5.


Let G=(V,E) be a graph with vertex set V and edge set E. Let f:E→{1,2,…,|E|} be a bijection map. For each vertex u ∈V(G), the weigh of vertex u is w(u)=∑_(e∈E(u))▒〖f(e)〗, where E(u) is the set of edges incident to u. If for each u,v∈V(G), w(u)≠w(v) then f is called antimagic labelling of G. Furthermore, f is called antimagic labelling of G if for any two adjacent vertices u,v∈V(G), then w(u)≠w(v). The local antimagic labeling induces a proper vertex coloring of G where the vertex v is assigned the color (vertex sum) w(v).  The local antimagic chromatic number, denoted X_la (G), is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. Let G and H be two graphs. The corona product graph G∘H is obtained by taking one copy of  G along with |V(G)|  copies of H, and via putting extra edges making the ith vertex of G adjacent to every vertex of the ith copy of H, where 1≤i ≤|V(G)|. This thesis discusses the local antimagic chromatic number of corona product graph two paths,〖 X〗_la (P_n∘P_k ), where k=2,3,5. The result showed that the chromatic number of local antimagic vertex coloring P_n∘P_k,for k=2,3,5 are X_la (P_n∘P_2 )=6 for n≥4,〖 X〗_la (P_n∘P_3 )=6,for n≥4,X_la (P_n∘P_5 )=7, for n≥5.
 

 

Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
T-pdf
UI - Tesis Membership  Universitas Indonesia Library
cover
Gumala Nadjir
Abstrak :
Dalam tuga6 akhir mi akan diberikan suatu cara mencari solusi sistem persamaan linier AX=B dimana A adalah matriks non singulir dengan rnenggunakan Coates graf Akan dibahas Pula tentang penyederhanaan Coates graf Proses penyederhanaan yang dipakal adalah: 1. Eliminasi verteks dan 2. Dekoinposisi Sebagai hasil sampingan juga akan diberikan cara menghitung determinan dan kofaktor eleinen suatu matriks.
Depok: Universitas Indonesia, 1988
S-Pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Universitas Indonesia, 1989
S26922
UI - Skripsi Membership  Universitas Indonesia Library
cover
Universitas Indonesia, 1989
S27292
UI - Skripsi Membership  Universitas Indonesia Library
cover
Wiji Lestari
Abstrak :
ABSTRAK
Diberikan graph planar ortogonal dengan derajat simpulnya 4, mempunyai belokan pada rusuknya dari tidak ada rusuk yang saling berpotongan. Dalam tulisan inti dibahas bagaimana mendapatkan graph planar ortogonal dengan jumlah belokan minimum dari disajikan dalam petak ortogonal. Graph planar ortogonal dengan jumlah belokan minimum yang disajikan dalam petak ortogonal dari graph planar ortogonal asal isomorfis.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1990
S-Pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
cover
Naro Sondang M.
Abstrak :
Tujuan dari tugas akhir ini adalah menunjukkan bahwa pelabelan total ajaib busur pada graf bintang dapat digunakan dalam membentuk suatu skema secret sharing. Pelabelan adalah suatu fungsi yang memetakan elemen-elemen dari graf ke suatu himpunan bilangan bulat non-negatif. Pelabelan total ajaib busur adalah suatu pelabelan pada busur dari suatu graf sedemikian sehingga bobot dari semua busur pada graf tersebut sama (konstan). Skema secret sharing adalah suatu metoda untuk membagi kode/informasi rahasia menjadi beberapa bagian yang kemudian mendistribusikannya kepada suatu kelompok orang sedemikian sehingga diperlukan beberapa orang yang berbeda dari kelompok tersebut secara bersama-sama untuk dapat menyingkap/membentuk kembali informasi rahasia. Skema secret sharing Shamir yang disebut skema threshold digambarkan secara matematis dalam bentuk interpolasi polynomial untuk mencari bentuk kurva dari suatu fungsi polynomial dengan derajat paling tinggi t-1. Informasi rahasia yang akan dicari adalah fungsi polynomial tersebut, sedangkan informasi rahasia yang telah dibagi adalah beberapa titik koordinat dari fungsi tersebut.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007
S27746
UI - Skripsi Membership  Universitas Indonesia Library
<<   1 2 3 4 5 6 7 8 9 10   >>