Hasil Pencarian  ::  Simpan CSV :: Kembali

"Graf G=(V, E) adalah suatu sistem yang terdiri dari himpunan takkosong simpul V dan himpunan busur E. Pelabelan pada graf G adalah penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu. Pelabelan Skolem graceful γ pada graf G adalah suatu fungsi injektif γ : V {1,2,…,|V|} yang menginduksi fungsi bijektif γ’ : E {1,2,…,|E|} yang didifinisikan dengan γ(uv) = |γ(u) – γ(v)|, dimana u,vV dan uvE. Pelabelan pada graf G adalah fungsi injektif λ : V {0,1,2,…,|V|} yang menginduksi fungsi bijektif λ’ : E {1,2,…,|E|+1} yang didefinisikan dengan λ(uv) = |λ(u) – λ(v)|, dimana u,vV dan uvE.Pada skripsi ini dibuktikan bahwa graf 2Sn , gabungan graf bintang dengan graf sapu bentuk khusus memiliki pelabelan Skolem graceful dan pelabelan . Selain itu, gabungan graf bintang dengan graf cumi-cumi bentuk khusus memiliki pelabelan . Diberikan juga hubungan antara pelabelan Skolem graceful dan pelabelan pada gabungan 2 graf pohon."

"Misalkan G = (V, E) adalah suatu graf berhingga, sederhana dan tak berarah dengan n = |V| simpul dan e = |E| busur. Pelabelan total (a, d)-busur anti ajaib adalah suatu pemetaan bijektif λ dari V  E ke himpunan bilangan bulat {1, 2, …, n + e}, sedemikian sehingga himpunan dari seluruh bobot busur membentuk barisan aritmatika dengan suku awal a > 0 dan beda d ≥ 0. Dalam skripsi ini diberikan konstruksi pelabelan total (a, d)-busur anti ajaib pada beberapa gabungan graf dari kelas graf yang sama, yaitu gabungan graf lingkaran, gabungan graf matahari dan gabungan graf dumbbell, untuk d = 1 dan d = 2."

"Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon maka tepat satu label simpul berulang atau label simpul dapat dilabelkan dengan menggunakan . Dalam skripsi ini diberikan algoritma untuk menghasilkan semua pelabelan harmonis yang tidak isomorfik pada graf lintasan Pn, graf lingkaran Cn dan graf lobster teratur Ln,r,1 untuk nilai n dan r (untuk graf lobster teratur) yang diberikan. Algoritma-algoritma ini kemudian diimplementasikan dalam program. Diberikan juga simulasi banyak pelabelan harmonis yang mungkin dan tidak isomorfik sampai nilai n tertentu."

"Graf G terdiri atas himpunan simpul V(G) dan himpunan busur E(G). Graf G dengan V(G)={v_1,v_2,v_3,…,v_n} dan E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} disebut sebagai graf lintasan yang dinotasikan sebagai P_n. Pelabelan graceful (disebut juga sebagai β-valuation) adalah pemetaan injektif dari himpunan simpul dari G ke himpunan bilangan bulat {0,1,…,|E(G)|} sedemikian sehingga jika untuk setiap busur 𝑢𝑣 diberikan label |𝑓(𝑢) − 𝑓(𝑣)|, label tersebut berbeda untuk setiap busurnya. Pelabelan antiajaib dari graf G adalah pemetaan bijektif dari himpunan busur E(G) ke himpunan bilangan bulat {1,…,|E(G)|} sedemikian sehingga bobot simpul (jumlahan dari label busur yang hadir pada simpul yang diberikan) berbeda untuk tiap simpulnya. Pada perkembangannya, terdapat variasi pada pelabelan antiajaib, salah satunya adalah pelabelan simpul antiajaib lokal. Pelabelan antiajaib lokal adalah pemetaan bijektif dari himpunan busur E(G) ke himpunan bilangan bulat {1,…,|E(G)|} dengan bobot simpul yang berbeda untuk tiap simpul yang bertetangga. Nilai minimum dari banyaknya bobot berbeda pada pelabelan simpul antiajaib lokal pada graf G disebut sebagai bilangan kromatik dan dinotasikan sebagai χ_la (G). Untuk kelas graf lintasan, nilai χ_la (P_n )=3. Varian lain dari pelabelan antiajaib ialah pelabelan antiajaib yang diinduksi oleh pelabelan graceful. Pelabelan ini disebut sebagai pelabelan antiajaib graceful. Pelabelan-pelabelan yang telah disebutkan memberikan ide untuk konsep pelabelan antiajaib lokal graceful, yaitu pelabelan antiajaib graceful yang memiliki bobot simpul berbeda untuk tiap simpul yang bertetangga. Penelitian ini akan membahas pelabelan antiajaib lokal graceful untuk graf lintasan P_n. Kemudian, akan ditunjukkan pula bilangan kromatik χ_gla (P_n).

---

The graph G consists of a set of vertices V(G) and a set of edges E(G). A graph G with V(G)={v_1,v_2,v_3,…,v_n} and E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} is called a path graph and denoted as P_n . The graceful labeling (also known as β-valuation) is an injective mapping of the set of vertices from G to the set of integers {0,1,…,|E(G)|} such that if for each edge uv is assigned a label |f(u) - f (v)|, the label is different for each edge. The antimagic labeling of a graph G is a bijective mapping from the set of edges E(G) to the set of integers {1,…,|E(G)|} such that the vertex weights (sum of the edge labels incident at a given vertex) are different for each vertex. In its development, there are variations on antimagic labeling, one of which is local antimagic vertex labeling. Local antimagic labeling is is a bijective mapping from the set of edges E(G) to the set of integers {1,…,|E(G)|} with a different node weight for each neighboring vertex. The minimum value of the number of different weights in the local antimagic vertex labeling on a graph G is called the chromatic number and is denoted as χ_la (G). For path graph, the value of χ_la (P_n)=3. Another variant of antimagic labeling is an antimagic labeling which is induced by graceful labeling. This labeling is called graceful antimagic labeling. These labelings lead to the idea for the concept of graceful local antimagic labeling, namely graceful antimagic labeling that has different weight for each neighboring vertex. This research will discuss about graceful local antimagic labeling on path graphs P_n. It will also be shown the chromatic number χ_gla (P_n).

"

"Pelabelan total busur ajaib pertama kali dikenalkan oleh Kotzig dan Rosa. Minat terhadap pelabelan ini diteruskan berkat paper Ringel dan Llad³ tahun 1996. Pelabelan total busur ajaib adalah pemetaan satu-satu pada dari suatu graf dengan menyatakan banyaknya simpul dari dan menyatakan banyaknya busur dari, dan terdapat bilangan bulat positif sedemikan sehingga untuk setiap busur pada. Pelabelan total busur ajaib  pada graf dikatakan total super busur ajaib apabila. Konsep pelabelan total super busur ajaib pertama kali diperkenalkan oleh Enomoto dkk. pada tahun 1998. Graf prisma merupakan sebuah produk cartesian dari graf lingkaran dan graf lintasan. Sedangkan graf tangga merupakan sebuah produk cartesian antara graf lingkaran dan graf lintasan. Pada artikel ini dibahas konstruksi pelabelan total super busur ajaib pada kelas graf prisma dan kelas graf tangga. Kemudian ditunjukkan keterkaitan pelabelan total super busur ajaib antara graf prisma  dan graf tangga.

---

Originally the edge magic total labeling was introduced and studied by Kotzig and Rosa who called it magic valuations. Interest in these labelings has been rekindled due to Ringel and Llad³’s paper in 1996. Edge magic total labelling is a one-one onto mapping of graph with numbers of vertices of and number of edges of, so that there exist integer such that for every edge in. Edge magic total labeling of graph is called super edge magic total labeling if. The concept of super EMT graphs was introduced by Enomoto et al. in 1998. Prism graph is a cartesian product of cycle and path. While ladder graph is a cartesian product of dan. In this article, the construction of super edge magic total labeling is discussed of prism graphs and ladder graphs. Then it is shown the super edge magic total labeling relation between prism graph  and ladder graph."

"Misalkan adalah graf dengan himpunan simpul himpunan busur dimana dan berturut-turut adalah banyaknya simpul dan busur pada G. Nilai total ketakteraturan simpul (total vertex irregularity strength) dari graf atau atau atau tvs (G) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil k sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga 𝑓 memetakan himpunan memetakan himpunan memetakan himpunan memetakan himpunan memetakan himpunanmemetakan himpunan V dan dan E ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif {1,2,?,𝑘} dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dimana bobot simpul adalah penjumlahan dari label simpul dan busur yang hadir pada simpul tersebut. Pada skripsi ini akan diberikan kontruksi pelabelan-k total tak teratur simpul dari graf sirkulan 1,2,3 untuk menunjukkan 1,2,3 ⌈ ⌉.

---

Suppose is a graph with set of vertices and set of edges where | | is the number of vertices and | | is the number of edge on G. A total vertex irregularity strength of graf G or or tvs (G) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of k such suchsuch that that 𝑓 is a function from function from function from function from ∪ to aset ofaset of aset of positive integer positive integer positive integer positive integer positive integer positive integer positive integer positive integer {1,2,?,𝑘} such that the weight weightweightweight of every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices areareare different, different, different, different, different, where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum a vert vert ex labelx label x label andand all itsall its all its all its incident edges labels incident edges labels incident edges labelsincident edges labelsincident edges labels incident edges labelsincident edges labels . In this skripsi the construction of total-k labelling vertex irregularity strength of graf 1,2,3 is given with 1,2,3 ⌈ ⌉."