Hasil Pencarian  ::  Simpan CSV :: Kembali

"Misalkan graf G terdiri dari himpunan tak kosong V yang dinamakan sebagai himpunan simpul dan himpunan E yang disebut sebagai busur. Jarak adalah panjang lintasan terpendek antara dua pasang simpul, dan diameter merupakan maksimum jarak antar pasang simpul dalam graf tersebut. Geodesik pelangi pada pewarnaan busur di graf G merupakan lintasan terpendek antara dua pasang simpul yang tidak mengandung pengulangan warna. Pewarnaan pelangi kuat lokal-d pada graf G merupakan pewarnaan dimana terdapat geodesik pelangi untuk setiap antar pasangan simpul dengan jarak maksimum d. Jumlah warna minimum yang dibutuhkan agar graf G memiliki pewarnaan pelangi kuat lokal-d adalah bilangan keterhubungan pelangi kuat lokal-d (d-local strong rainbow connection number) yang dinotasikan sebagai lsrc_d. Misalkan graf G dan H merupakan graf berderajat m, n berturut-turut. Graf hasil operasi korona dari graf G dan H, G ⊙ H merupakan graf yang diperoleh dengan mengambil satu salinan dari graf G dan m salinan dari graf H, lalu tiap simpul dari salinan ke-i graf H dihubungkan dengan simpul ke-i dari graf G. Pada penelitian ini, akan diberikan konstruksi pewarnaan pelangi kuat lokal pada graf hasil operasi korona antara graf berdiameter maksimum dua beserta bilangan keterhubungan pelangi kuat lokalnya.

---

Let graph G=(V,E) consists of a non-empty set of vertices V and set E that is said to be edge. Distance in graph G is the number of edges of a shortest path between two vertices and the shortest path between two vertices is called geodesic. A rainbow geodesic in an edge-colored graph G is a shortest path between a pair of vertices in which doesn’t contain color repetition. A local strong rainbow coloring of G is a coloring where there is a rainbow geodesic between each pair of vertices with a maximum d-distance. The minimum number of colors required for a graph to have local strong rainbow coloring is called local strong rainbow connection number-d, written as lsrc_d. Suppose that graphs G and H are graphs of degree m and n, respectively. The corona product of G and H, G ⊙ H is a graph obtained by taking a copy of graph G and m copies of graph H, then each vertex of the i-th copy of H is connected to the i-th vertex of G. In this research, we construct the d-local strong rainbow coloring of corona product of graph with maximum diameter of 2 and its local strong rainbow connection numbers."

"Pengklasteran clustering yang dilakukan dengan menggunakan metode graf disebut dengan pengklasteran graf graph clustering . Pengklasteran graf dengan memperhatikan bobot dapat diselesaikan dengan menggunakan pohon rentangan minimum. Salah satu algoritma yang dapat digunakan untuk menyelesaikan pengklasteran graf berbobot berdasarkan pohon rentangan minimum adalah algoritma maximum standard deviation reduction MSDR . Pada algoritma MSDR tidak perlu ditentukan banyaknya klaster yang terbentuk, karena terdapat perhitungan untuk menentukan banyak klaster secara otomatis. Namun dalam penelitian lanjutan algoritma MSDR cukup sulit dikerjakan karena sulitnya dalam menentukan nilai kandidat klaster terbaik, sehingga dilakukan modifikasi untuk menentukan nilai -nya. Modifikasi ini disebut dengan modifikasi MSDR MMSDR. Penelitian ini merupakan implementasi dari algoritma MMSDR pada masalah rute penerbangan di Indonesia yang disebut maskapai X, dengan menggunakan input matriks komplemen. Dengan menggunakan input matriks dari komplemen graf didapatkan pengklasteran berdasarkan jarak antar bandara. Penelitian ini juga menganalisis perubahan nilai epsilon dan perubahan matriks input. Hasil analisis menunjukkan bahwa perubahan nilai epsilon tidak mempengaruhi banyaknya klaster dan anggota klaster, sedangkan perubahan matriks input dapat mempengaruhi perbedaan anggota klaster.

---

Clustering is done by using graph method called graph clustering. Graph clustering with weights can be solved by using a minimum spanning tree. One of the algorithms that can be used to complete a weighted graph clustering based on a minimum spanning tree is the maximum standard deviation reduction MSDR algorithm. In the MSDR algorithm there is no need to determine the number of clusters that are formed, because there are calculaions to determine many clusters automically. However, in advanced research MSDR algorithm is quite difficult to do because of the difficulty in determining the value of best cluster candidates, so modifications are made to determine the value of. This modification is called the modification MSDR MMSDR. This research is an implementation of MMSDR algorithm on flight route problem in Indonesia called airline X, by using input complement matrix. Using the matrix input from the complement graph obtained clustering based on the distance between airports. This research also analyzed changes in epsilon value and changes in input matrix. The results of the analysis show that the change in epsilon value does not affect the number of clusters and clusters members, whereas the change in input matrix may affect the cluster members."

"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 "

"

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.

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

---

Enable GingerLet 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.

 

Cannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

 

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

Enable GingerCannot connect to Ginger Check your internet connection

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

"

"Sistem penahan beban lateral yang biasa digunakan adalah momen resisting frames (MRF) dan concentrically braced frames (CBF) yang menyediakan solusi ekonomi untuk salah satu dari dua persyaratan tetapi tidak keduanya; momen resisting frames daktail tapi seringkali terlalu fleksibel untuk secara ekonomi memenuhi persyaratan kontrol simpangan, sedangkan concentrically braced frames kaku tetapi memiliki kemampuan disipasi energi yang terbatas. Belakangan, eccentrically braced frame (EBF) sudah berkembang sebagai suatu solusi ekonomi untuk masalah disain gempa. Eccentrically braced frame adalah suatu sistem portal yang umum dimana gaya aksial yang muncul pada brace ditransfer ke kolom ataupun balok melalui geser dan lentur dalam suatu bagian dari balok. Bagian balok yang kritikal ini disebut ''active link'' atau hanya ''link'' dan akan didisain disini dengan panjangnya e. Link ini bekerja untuk melepas sejumlah besar energi input dari kejadian gempa yang parah melalui pelelehan material. Peraturan gedung secara umum tidak memberikan petunjuk untuk penyeleksian ukuran batang dan untuk suatu kumpulan gaya gempa yang diberikan, dimungkinkan untuk mendisain portal dengan beberapa kombinasi kekakuan yang berbeda. Tetapi, perilaku dari EBF dengan beberapa kombinasi kekakuan yang berbeda menurut panjang link belum diketahui secara jelas. Disamping itu, untuk melaksanakan analisa inelastik dari EBF, yang bergantung pada leleh geser atau momen dari elemen link, pemodelan yang akurat dari perilaku dari elemen ini penting. Dalam penelitian ini perilaku dari EBF menurut panjang link dianalisa untuk mengetahui kecenderungan yang terjadi terhadap elemen struktur akibat menerima beban lateral. Dengan mengetahui perilaku setiap elemen terhadap perubahan panjang link, diharapkan memberikan masukan yang berarti dalam mendisain elemen tersebut sehingga dapat mencapai tujuan disain yaitu struktur yang cukup mempunyai kekakuan dan kekuatan serta ekonomis."

"Misalkan G adalah graf dengan himpunan simpul V=V(G) dan him-punan busur E=E(G), dimana |E| menyatakan banyaknya busur dan |V| menyatakan banyaknya simpul. Suatu pemetaan λ dari V ke Z|E| dimana |V| ≤ |E| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy dilabel dengan W(xy) = λ(x)+ λ(y) menghasilkan label busur yang berbeda. Dalam skripsi ini akan diberikan pelabelan harmonious untuk graf gabungan dari sejumlah ganjil graf-graf harmonious yang memiliki jumlah busur sama, graf hasil penjumlahan graf harmonious yang banyak busur sama dengan banyak simpulnya dengan graf tanpa busur, dan graf hasil kali kartesian dari graf harmonious yang banyak busur sama dengan banyak simpulnya dengan graf lintasan dengan panjang 2."

"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."