Hasil Pencarian  ::  Simpan CSV :: Kembali

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

"Salah satu cabang dari teori graf yang sedang berkembang saat ini adalah pelabelan graf. Pelabelan graf pertama kali di perkenalkan oleh Sedláček pada tahun 1963. Pelabelan adalah pemetaan satu-satu dari himpunan elemen-elemen graf ke himpunan bilangan (biasanya bilangan bulat positif) yang disebut label (Bača dan Miller, 2008). Beberapa jenis pelabelan yang dikenal sekarang ini antara lain pelabelan ajaib, pelabelan anti ajaib, pelabelan jumlah, pelabelan jumlah eksklusif, pelabelan graceful, pelabelan skolem graceful, pelabelan harmonis dan pelabelan harmonis ganjil. Pelabelan anti ajaib pun juga terdiri dari berbagai jenis, beberapa diantaranya adalah pelabelan simpul anti ajaib busur, pelabelan total anti ajaib simpul, pelabelan total anti ajaib busur, dan masih banyak lagi.

---

One branch of graph theory that is emerging today is graph labeling. Graph labeling was first introduced by Sedlacek on 1963. Labeling is one-to-one from the set of elements graf to set (usually a positive integer) called label (Read and Miller, 2008). Some types of labeling known today among other magical labeling, labeling anti magical, labeling amount, labeling number of exclusive, graceful labeling, labeling Skolem graceful, labeling harmony and harmonious labeling odd. Labeling anti magic was also composed of various types, some of which are anti-magic labeling knot bow, anti-magic total labeling knot, anti-magic total labeling arc, and still much more."

"Misalkan ܩ(݌, ݍ) adalah graf dengan ݌ = |ܸ (ܩ) | dan ݍ = |ܧ(ܩ) | masing-masing adalah banyaknya simpul dan busur dari ܩ. Pelabelan simpul anti ajaib busur-(ܽ , ݀ ) dari graf ܩ (݌, ݍ) adalah pemetaan satu – satu ݂ : ܸ (ܩ) →{1, 2, 3, ... , ݌} sedemikian sehingga himpunan bobot busur {݂ (ݔ) + ݂ (ݕ): ݕݔ ∈ܧ(ܩ)} = {ܽ , ܽ + ݀ , ܽ + 2݀ , ... , ܽ + (ݍ − 1)݀ } dimana ܽ dan ݀ masing-masing bilangan bulat tak negatif. Pelabelan total busur anti ajaib−(ܽ , ݀ ) dari grafܩ(݌, ݍ) adalah pemetaan satu-satu pada ݂ : ܸ (ܩ) ∪ ܧ(ܩ) → {1, 2, ... , ݌ + ݍ} sedemikian sehingga himpunan bobot busur {݂ (ݔ) + ݂ (ݕݔ) + ݂ (ݕ) ∶ ݕݔ ∈ܧ(ܩ)}={ܽ , ܽ + ݀ , ܽ + 2݀ , ... , ܽ + (ݍ − 1)݀ } untuk ܽ dan ݀ yang masing-masing bilangan bulat tak negatif. Jika ݂ (ܸ ) = {1, 2, ... , ݌} maka pelabelan f disebut pelabelan total busur anti ajaib super− (ܽ , ݀ ). Pada penelitian ini diberikan konstruksi pelabelan simpul anti ajaib busur−(ܽ , ݀ ) untuk ݀ = 1 dan pelabelan total anti ajaib busur super−(ܽ , ݀ ) untuk ݀ ∈ {0, 2} pada graf prisma yang diperumum, graf web tanpa simpul pusat, graf ilalang khusus.

---

Let ܩ(݌, ݍ) be a graph with ݌ = |ܸ (ܩ) | and ݍ = |ܧ(ܩ) | are the number of vertices and the number on edges of ܩ respectively. An edge anti magic vertex labeling on ܩ(݌, ݍ) is a bijective mapping ݂ : ܸ (ܩ) → {1, 2, 3, ... , ݌} so that the set of edge weight {݂ (ݔ) + ݂ (ݕ): ݕݔ ∈ ܧ(ܩ)} = {ܽ , ܽ + ݀ , ܽ + 2݀ , ... , ܽ + (ݍ − 1)݀ } for positive integers ܽ and ݀ . An (ܽ , ݀ ) −edge antimagic total labeling on ܩ(݌, ݍ) is a bijective mapping ݂ : ܸ (ܩ) ∪ ܧ(ܩ) → {1, 2, ... , ݌ + ݍ}, so

that the set of edge weight {݂ (ݔ) + ݂ (ݕݔ) + ݂ (ݕ) ∶ ݕݔ ∈ ܧ(ܩ)} = {ܽ , ܽ + ݀ , ܽ + 2݀ , ... , ܽ + (ݍ − 1)݀ } for positive integers ܽ and ݀ . If ݂ (ܸ ) = {1, 2, ... , ݌} then ݂ is called (ܽ , ݀ ) − super edge antimagic total labeling. This thesis gives the construction of (ܽ , ݀ ) −edge anti magic vertex labeling for ݀ = 1 and (ܽ , ݀ ) −super edge anti magic total labeling for ݀ ∈ {0, 2} on generalized prism graph, web without centre vertex graph, and special ilalang graph."

"Geodesik pelangi adalah lintasan terpendek yang menghubungkan dua simpul berbeda dari suatu graf G sedemikian sehingga setiap busur dari lintasan tersebut memiliki warna yang berbeda. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src(G), adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga terdapat geodesik pelangi untuk setiap pasang simpul. Bilangan keterhubungan pelangi kuat lokal-d (lsrcd) adalah banyaknya warna minimal yang dibutuhkan untuk mewarnai busur-busur di G sedemikian sehingga setiap pasang simpul dengan jarak maksimum d dapat terhubung dengan geodesik pelangi. Pada tesis ini dibahas bagaimana memperoleh nilai lsrcd dari graf prisma diperumum (Pm x Cn) dan graf antiprisma diperumum (Am,n), untuk nilai d = 2, d = 3, dan d =4

---

Rainbow geodesic is the shortest path that connects two different vertices in a graph G such that every edge of the path has a different color. The strong rainbow connection number of a graph G, denoted by src(G), is the smallest number of colors required to color the edges of G such that there is a rainbow geodesic for each pair of vertices. The d-local strong rainbow connection number, denoted by lsrcd, is the smallest number of colors required to color the edges of such that any pair of vertices with a maximum distance d is connected by a rainbow geodesic. This thesis contains some results of the value of lsrcd of generalized prism graphs (Pm x Cn) and generalized antiprism graphs (Am,n) for values of d = 2, d = 3, and d = 4. "

"Misalkan 𝐺𝐺(𝑝𝑝, 𝑞𝑞) adalah sebuah graf dengan 𝑝𝑝 = |𝑉𝑉(𝐺𝐺) | dan 𝑞𝑞 = |𝐸𝐸(𝐺𝐺) | masing-masing adalah banyaknya simpul dan busur dari 𝐺𝐺. Pelabelan total (a, d)-busur anti ajaib ((a, d)-PTBAA) dari sebuah graf 𝐺𝐺(𝑝𝑝, 𝑞𝑞) adalah sebuah pemetaan satu-satu f dari 𝑉𝑉(𝐺𝐺) ∪ 𝐸𝐸(𝐺𝐺) ke himpunan {1, 2,?, 𝑝𝑝 + 𝑞𝑞} sedemikian hingga himpunan bobot busur { 𝑓𝑓(𝑢𝑢) + 𝑓𝑓(𝑢𝑢𝑢𝑢) + 𝑓𝑓(𝑣𝑣) ∶ 𝑢𝑢𝑢𝑢 ∈ 𝐸𝐸(𝐺𝐺)} sama dengan {𝑎𝑎, 𝑎𝑎 + 𝑑𝑑, 𝑎𝑎 + 2𝑑𝑑,?, 𝑎𝑎 + (𝑞𝑞 − 1)𝑑𝑑 } untuk suatu bilangan bulat a > 0 dan d ≥ 0. Jika 𝑓𝑓(𝑉𝑉) = {1, 2,?, 𝑝𝑝} maka pelabelan f disebut pelabelan total super (a, d)-busur anti ajaib ((a, d)-PTSBAA), dan jika d = 0 maka pelabelan f disebut juga pelabelan total busur ajaib (PTBA). Pada tesis ini dibangun suatu konstruksi (a, d)-PTBAA pada gabungan m graf korona 𝐶𝐶𝑛𝑛 ⊚ 𝑃𝑃2 isomorfik untuk 𝑑𝑑 = 0 dan 𝑑𝑑 = 2, dan gabungan m graf prisma 𝐶𝐶𝑛𝑛 × 𝑃𝑃2 isomorfik untuk 𝑑𝑑 = 0, 𝑑𝑑 = 1 dan 𝑑𝑑 = 2.

---

Let 𝐺𝐺(𝑝𝑝, 𝑞𝑞) is a graph with 𝑝𝑝 = |𝑉𝑉(𝐺𝐺) | and 𝑞𝑞 = |𝐸𝐸(𝐺𝐺) | be respectively the number of vertices and the number of edges of 𝐺𝐺. An (a, d)-edge antimagic total labeling ((a, d)-EAT labeling) of a 𝐺𝐺(𝑝𝑝, 𝑞𝑞) graph is defined as a one-to-one mapping f from 𝑉𝑉(𝐺𝐺) ∪ 𝐸𝐸(𝐺𝐺) onto the set {1, 2,?, 𝑝𝑝 + 𝑞𝑞}, so that the set of weight { 𝑓𝑓(𝑢𝑢) + 𝑓𝑓(𝑢𝑢𝑢𝑢) + 𝑓𝑓(𝑣𝑣) ∶ 𝑢𝑢𝑢𝑢 ∈ 𝐸𝐸(𝐺𝐺)} is equal to {𝑎𝑎, 𝑎𝑎 + 𝑑𝑑, 𝑎𝑎 + 2𝑑𝑑, ?,𝑎𝑎+𝑞𝑞−1𝑑𝑑 for two integer a > 0 and d ≥ 0. If 𝑓𝑓𝑉𝑉=1, 2, ?, 𝑝𝑝 then f labeling is called super (a, d)-edge antimagic total labeling (super (a, d)-EAT labeling) and when d = 0 then f labeling is called edge magic total labeling (EMT labeling). In this thesis was constructed (a, d)-EAT labeling on union of isomorphic corona 𝐶𝐶𝑛𝑛 ⊚ 𝑃𝑃2 graphs for 𝑑𝑑 = 0 and 𝑑𝑑 = 2, and union of isomorphic prisms 𝐶𝐶𝑛𝑛 × 𝑃𝑃2 graphs for 𝑑𝑑 = 0, 𝑑𝑑 = 1 and 𝑑𝑑 = 2."