Hasil Pencarian  ::  Simpan CSV :: Kembali

"Misalkan 𝐺 = (𝑉(𝐺), 𝐸(𝐺)) dengan 𝑉(𝐺) adalah himpunan tak kosong simpul dan 𝐸(𝐺) adalah himpunan busur. Banyaknya simpul di 𝐺 disebut order dari 𝐺. Pelabelan tak teratur modular pada graf 𝐺 adalah pelabelan busur 𝜑: 𝐸(𝐺) → {1,2, … , 𝑘} dan 𝑘 ∈ 𝑍^+ sedemikian sehingga terdapat fungsi bobot bijektif 𝜎: 𝑉(𝐺) → 𝑍_𝑛 dimana 𝑍_𝑛 adalah grup bilangan bulat modulo 𝑛. Bobot modular pada 𝑢 ∈ 𝑉(𝐺) didefinisikan dengan 𝜎(𝑢) = 𝑤𝑡_𝜓(𝑢) = ∑𝑣∈𝑁(𝑢) 𝜓(𝑢𝑣) dengan 𝑁(𝑢) adalah himpunan tetangga dari simpul 𝑢. Nilai minimum 𝑘 dimana graf 𝐺 memiliki pelabelan tak teratur modular disebut kekuatan tak teratur modular dari graf 𝐺 dinotasikan sebagai 𝑚𝑠(𝐺) Graf mahkota yang dinotasikan dengan 𝐻_(𝑚,𝑚) adalah modifikasi dari graf bipartit. Pada penelitian ini diperoleh graf mahkota 𝐻_(𝑚,𝑚) memiliki kekuatan tak teratur modular bernilai 4 untuk 𝑚 genap dan bernilai ∞ untuk 𝑚 ganjil.

---

Suppose 𝐺 = (𝑉(𝐺), 𝐸(𝐺)) where 𝑉(𝐺) is the non-empty set of vertices and 𝐸(𝐺) is set of edges. The number of vertices in 𝐺 is called the order of 𝐺. Modular irregular labeling on a graph 𝐺 is an edge labeling 𝜑: 𝐸(𝐺) → {1,2, … , 𝑘} and 𝑘 ∈ 𝑍^+ such that there exists a bijective weight function 𝜎: 𝑉(𝐺) → 𝑍_𝑛 where 𝑍_𝑛 is an integer group of modulo 𝑛. The modular weight on 𝑢 ∈ 𝑉(𝐺) is defined by 𝜎(𝑢) = 𝑤𝑡_𝜑(𝑢) = ∑𝑣∈𝑁(𝑢) 𝜓(𝑢𝑣) where 𝑁(𝑢) is set of neighbors of vertex 𝑢. The minimum value of 𝑘 for which a graph 𝐺 has a modular irregular labeling is called the modular irregularity strength of graph 𝐺 denoted as 𝑚𝑠(𝐺). Crown graph denoted by 𝐻_(𝑚,𝑚) is a modification of the bipartite graph. In this research, it is obtained that the crown graph 𝐻_(𝑚,𝑚) has a modular irregularity strength of 4 for even 𝑚 and ∞ for odd 𝑚."

"Misalkan G = (V,E) adalah graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pelabelan tak teratur dari graf G adalah pelabelan-k busur φ : E → {1, 2, · · · , k} dari graf G sedemikian sehingga bobot dari seluruh simpul berbeda. Bobot dari simpul u ∈ V didefinisikan sebagai wtφ(u) = v∈N(u) φ(uv), dengan N(u) adalah himpunan simpul yang bertetangga dengan u. Nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur dengan label paling besar k disebut sebagai kekuatan tak teratur dari graf G. Misalkan G adalah graf dengan order n, pelabelan tak teratur modular dari graf G adalah pelabelan-k busur φ : E → {1, 2, · · · , k} sedemikian sehingga terdapat fungsi bobot yang bijektif wtφ : V → Zn , dengan Zn adalah grup bilangan bulat modulo n. Bobot modular didefinisikan dengan wtφ(u) = v∈N(u) φ(uv). Nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur modular dengan label paling besar k disebut kekuatan tak teratur modular dari graf G. Graf friendship dibangun dari kumpulan graf lingkaran C3 dengan sebuah simpul pusat bersama. Pada penelitian ini, akan dikonstruksi pelabelan tak teratur modular untuk graf friendship dan ditentukan kekuatan tak teratur modular untuk graf friendship.

---

Let G = (V,E) be a graph with V is the vertex set and E is the edge set of G. Irregular labeling of a graph G is an edge k−labeling φ : E → {1,2,··· ,k} of a graph G such that every weights of the vertices are all different. The weight of vertex u ∈ V is defined by wtφ(u) = v∈N(u) φ(uv), where N(u) denotes the set of all vertices that adjacent to u. The minimum number k such that a graph G has irregular labeling with largest label k is called irregularity strength of G. Let G be a graph with order n, modular irregular labeling of a graph G is an edge k−labeling φ : E → {1,2,··· ,k} such that there exists a bijective weight function wtφ : V → Zn, where Zn is a group of modulo n. The modular weight is defined by wtφ(u) = v∈N(u) φ(uv). The minimum number k such that a graph G has modular irregular labeling with largest label k is called modular irregularity strength of G. The friendship graph is constructed by a set of cycle graphs C3 with a common central vertex. In this research, we construct the modular irregular labeling for friendship graph and determine its modular irregularity strength."

"Misalkan 𝐺 = (𝑉(𝐺), 𝐸(𝐺)) adalah suatu graf dengan order 𝑛, dengan 𝑛 merupakan bilangan bulat. Notasi 𝑉(𝐺) menyatakan himpunan simpul dan notasi 𝐸(𝐺) menyatakan himpunan busur. Pemetaan 𝛾: 𝐸(𝐺) → {1,2, … , 𝑘}, dengan 𝑘 adalah bilangan bulat, adalah pelabelan modular tak teratur dari graf G jika terdapat suatu fungsi bijektif 𝜎: 𝑉(𝐺) → 𝑍𝑛 yang didefinisikan sebagai 𝜎(𝑥) = (∑𝛾(𝑥𝑦)) mod 𝑛 untuk setiap y yang bertetangga dengan x sehingga nilai 𝜎(𝑥) berbeda untuk setiap 𝑥 ∈ 𝑉(𝐺). Nilai ketakteraturan modular dari graf 𝐺 adalah nilai minimum 𝑘 sedemikian sehingga terdapat pelabelan modular tak teratur dapat diterapkan ke graf 𝐺. Graf dodecahedral adalah graf planar 3-terhubung yang berhubungan dengan konektivitas simpul dodekahedron. Terdapat 2 macam simpul pada graf dodecahedral yaitu simpul luar dan simpul dalam dan semua simpul memiliki derajat 3. Graf dodecahedral yang diperumum adalah graf yang dibangun dari graf dodecahedral dengan menambahkan 2 busur pada simpul dalam sedemikian sehingga seluruh simpul dalam memiliki derajat 5. Graf dodecahedral yang diperumum dapat dibentuk dengan order bilangan bulat genap lebih dari atau sama dengan 10. Pada skripsi ini, dibahas pelabelan modular tak teratur pada graf dodecahedral yang diperumum.

---

Let 𝐺 = (𝑉(𝐺), 𝐸(𝐺)) be a graph of order 𝑛 , with 𝑛 is an integer. Notation 𝑉(𝐺) represents a set of vertices and 𝐸(𝐺) represents a set of edges. A labeling 𝛾: 𝐸(𝐺) → {1,2, … , 𝑘}, with integer 𝑘, is called modular irregular labelling of the graph 𝐺 if there exist a bijective function 𝜎: 𝑉(𝐺) → 𝑍𝑛 defined by 𝜎(𝑥) = (∑𝛾(𝑥𝑦)) mod 𝑛 for every 𝑦 adjacent to 𝑥, such that the weight 𝜎(𝑥) is different for every 𝑥 ∈ 𝑉(𝐺). The minimal 𝑘 for which the graph 𝐺 admits a modular irregular labelling is called modular irregularity strength of graph 𝐺. Dodecahedral graph is the 3-connected planar graph corresponding to the connectivity of the vertices of dodecahedron. There are 2 kinds of vertices in the dodecahedral graph, inner vertices and outer vertices and all of the vertices has degree 3. Generalized Dodecahedral Graph is a graph that is built from dodecahedral graph by adding 2 additionals edge on each of the inner vertice so that all of the inner vertices have degree 5. Generalized dodecahedral graph can be formed with order of even integer greater than or equal to 10. In this skripsi, it will be discussed the modular irregular labelling of generalized dodecahedral graphs."