Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKTugas akhir ini membahas tentang Algoritma pembesaran (augmeritasi) pada graph Campuran, yaitu penambahan ruas secara optimal pada graph Campuran sehingga diperoleh graph yang setiap ruasnya berada dalam sirkuit sederhana yang Traversabel atau graph terhubung kuat. Untuk rnendapatkan penambahan ruas yang optimal, graph Campuran disederhanakan kedalam bentuk graph Asiklik Campuran."

"Suatu pewarnaan edge yang minimum (minimum edge coloring) pada graph merupakan suatu partisi pada himpunan edge menjadi D matching, konstanta D merupakan derajad vertex terbesar pada graph. Dalam tulisan ini akan dibicarakan dua algoritma pewarnaan edge yang bekerja dalam kompleksitas waktu D(nm), dan 0(n3). Algoritma kedua akan lebih baik (efisien) untuk kasus di mana D merupakan pangkat dari dua."

"Suatu graf G terdiri dari himpunan simpul V(G) dan himpunan busur E(G). Pemberian warna pada busur suatu graf G disebut pewarnaan busur. Lintasan pelangi adalah lintasan di mana semua busur pada lintasan tidak memiliki pengulangan warna. Geodesik pelangi merupakan lintasan pelangi terpendek antara dua simpul di G. Pewarnaan pelangi kuat lokal-d, di mana d merupakan jarak antara dua simpul dan berupa bilangan bulat positif, merupakan pewarnaan di mana setiap pasangan simpul di G, dengan jarak maksimal d, terhubung oleh geodesik pelangi. Bilangan terkecil yang digunakan dalam pewarnaan tersebut disebut bilangan keterhubungan pelangi kuat lokal-d, dinotasikan dengan lsrc_d(G). Graf hasil operasi korona antara graf G dan graf H, dinotasikan dengan G\odot H, merupakan graf yang dihasilkan dengan mengambil satu salinan graf G dan m salinan graf H, di mana m adalah orde dari G, kemudian setiap simpul ke-i di G dihubungkan ke setiap simpul pada salinan ke-i dari H. Pada skripsi ini, akan ditentukan bilangan keterhubungan pelangi kuat lokal-d pada graf hasil operasi korona antara graf lingkaran untuk nilai d=2 dan d=3. A graph G consists of vertices set V(G) and edges set E(G).

---

An assignment of colors to the edges of G is called an edge coloring. A rainbow path is a path where all edges in the path has no color repetition. A rainbow geodesic is a shortest rainbow path between two vertices in G. The d-local strong rainbow coloring, where d is shortened for distance between two vertices and is a positive integer, is a coloring in which every two distinct vertices in G, with distance up to d, can be connected by a rainbow geodesic. The least number of colors used in such coloring is called d-local strong rainbow connection number, denoted by lsrc_d(G). The corona product of G and H, denoted by G\odot H, is a graph obtained by taking a copy of Gand m copies of H, where m is the order of G, then every i-th vertex of G is connected to every vertex in the i-th copy of H. In this thesis, we will determine the d-local strong rainbow connection number of corona product between cycle graphs for d=2 and d=3."

"Tugas Akhir ini bertujuan untuk memeriksa seinpurna atau tidak senspurnanya suatu graph sederhana planar. Met ode yaiig digunakan adalah dengan menguraikan graph sederhana planar kedalam graph kompoiieii berciasarkcwi graph sempuriia planar j-lnseparable; i = 1,2,3,4. Kemiidian diperiksa komparabilitasnya pada graph seropiirna planar 4-inseparable."

"Misalkan (D_2n,∘) adalah grup dihedral orde 2n didefinisikan sebagai D_2n={f^i¬ g^j ┤| f^2=g^n=e,i=0,1 ;j=0,1,2,∙∙∙,n-1} dengan operasi komposisi fungsi ∘, elemen f adalah pencerminan terhadap sumbu x di R^2 dan elemen g adalah rotasi sebesar 2π/n derajat berlawanan arah jarum jam di R^2. Graf Cayley orde prima pada grup G(Cay_P (G,S)) adalah graf Cayley dimana himpunan penghubung S adalah himpunan setiap elemen G yang memiliki orde prima. Himpunan S merupakan invers-closed. Himpunan S disebut sebagai himpunan penghubung dan memengaruhi bentuk graf Cay_P (G,S) pada grup G. Pada penelitian ini, ditinjau banyak graf Cayley orde prima yang dapat dibangun dari grup dihedral, bilangan kromatik dari graf Cayley orde prima dari grup dihedral(χ(Cay_P (D_2n,S)), diameter dari graf Cayley orde prima dari grup dihedral(diam(Cay_P (D_2n,S)) dan keplanaran dari Cay_P (D_2n,S).

---

Let (D_2n,°) be a dihedral group order 2n, defined by D_2n={f^i g^j ┤| f^2=g^n=e,i=0,1 ;j=0,1,2,⋯,n-1}, with ° is a composition function operation, element f is a reflection through x axis in R^2and element g is a rotation about 2π/n degree counterclockwise in R^2. Prime-order Cayley graph or Cay_P (G,S) is a Cayley graph where S is a set of elements in G that have prime order. The set S is called the connecting set and affects the shape of graph Cay_P (G,S) in group G. In this study is examined the number of prime-order Cayley graphs can be built in the dihedral group, the chromatic number of the prime-order Cayley graphs in the dihedral group (χ( Cay_P (D_2n,S)), the diameter of a prime order Cayley graph in the dihedral group (diam(Cay_P (D_2n,S)) and the planarity of graph Cay_P (D_2n,S) are studied."

"Dibahas visualisasi kurva hampiran dengan menggunakan metode Hampiran B-Spline. Dalam hampiran ini diberikan sejumlah data koordinat, dengan menggunakan kombinasi linear dari sejumlah basis B-Spline akan diperoleh kurva hampiran yang dimaksud. Fungsi basis yang digunakan disini berderajat 1,2, dan 3. Kurva yang dihasilkan kemudian akan divisualisasikan pada jendela gratis. Jendela grafis dibuat pada aplikasi yang dijalankan dengan sistem Microsoft Windows 16 bit dan 32 bit. Platform yang dipakai untuk membuat aplikasi adalah Borland C++ ver. 4.5 for Windows, pembuatan kelas baru yang merupakan turunan dari objek-objek yang telah ada pada platform ini sangat menunjang pada aplikasi yang dibentuk. Dengan sub selang penggambaran h diberikan oleh pengguna, maka semakin kecil h kurva hampiran yang dibentuk akan semakin halus. Semakin tinggi derajat fungsi basis yang digunakan maka kurva yang dihasilkan akan semakin halus, akan tetapi jumlah operasi rekursif yang dilakukan semakin banyak."

"Dalam tesis dibahas pencocokan hampiran untai (approximate string matching) dari dua untai berbeda. Dalam meninjau tingkat kedekatan hampiran dua untai atau tingkat kemiripan dua untai digunakan ukuran Jarak Levenshtein, Dalam penentuan jarak tersebut digunakan metode program dinamik. Diperoleh beberapa sifat-sifat yang berhubungan dengan susunan kedua untai yang dicocokkan. Pada akhir tesis diberikan juga program komputer sederhana dalam penentuan jarak Levenshtein.

---

In this thesis described approximate string matching problem between two different strings. To show the approximate level of both strings or the similarity level of both strings is used Levenshtein distance. To determine Levenshtein distance is used by dynamic programming method. Found Some characteristics that have relation with composition of both strings that are matched. At the end of the thesis, given the simple computer program to determine Levenshtein distance."

"Misalkan G = (V(G), E(G)) suatu graf sederhana. Didefinisikan suatu pewarnaan busur c: E(G) => {1,2, ..., k}, dengan k E N. Suatu lintasan antara simpul u dan v di G dengan pewarnaan c disebut lintasan-(u-v) pelangi, jika tidak ada dua busur di lintasan-(u-v) yang memiliki warna yang sama. Untuk dua simpul u dan v di G, geodesik pelangi-(u-v) adalah lintasan pelangi dengan panjang d(u,v), dimana d(u,v) disebut panjang lintasan-(u-v) terpendek di G. Pewarnaan pelangi kuat lokal-d didefinisikan sebagai pewarnaan busur yang setiap dua simpul dengan jarak maksimum d dapat dihubungkan oleh geodesik pelangi dan bilangan yang menyatakan banyak warna minimum dalam suatu pewarnaan pelangi kuat lokal-d dimana nilai d berada pada interval 1 3 dan r >1 dan graf CnPs adalah graf yang diperoleh dengan mengambil satu salinan dari Cn dan sebanyak n salinan dari Ps, dan menghubungkan setiap simpul dari salinan ke-i dari Ps dengan simpul ke-i dari Cn dengan n > 3 dan s > 2. Tesis ini memaparkan hasil tentang bilangan keterhubungan pelangi kuat lokal-d dari graf CnKr dan graf CnPs dengan n > 3, r >1, s >2 untuk d = 2 dan d = 3.

---

Let G = (V(G), E(G)) be a simple graph. Define an edge coloring c: E(G)=> {1,2, ..., k}, with k E N. A path between vertices u and v in G is called rainbow (u-v)-path if we can have an edge coloring such that every edge in the path has different color. For two vertices u and v of G, a rainbow (u-v)-geodesic is a rainbow path of length d(u,v), which d(u,v) is called the shortest (u-v)-path length in G. The d-local strong rainbow coloring is defined as edge coloring that any two vertices with a maximum distance d can be connected by a rainbow geodesic and the smallest number of colors in d-local strong rainbow coloring such that any two vertices with distance at most d, 1 3 and r > 1 and the graph CnPs is defined as the graph obtained from Cn and Ps by taking one copy of Cn and n copies of Ps and connecting each vertex from the ith-copy of Ps with the ith-vertex of Cn for n > 3 and s >2. This thesis presents some results regarding the d-local strong rainbow connection number of the graph CnKr and graph CnPs with n > 3, r > 1 and s > 2 for d = 2 and d =3."