Hasil Pencarian  ::  Simpan CSV :: Kembali

"Baca, dkk. (2020) memperkenalkan sebuah modifikasi dari pelabelan tak teratur yang disebut pelabelan tak teratur modular. Mereka mendefinisikan pelabelan tak teratur modular dari graf G dengan order n sebagai pelabelan-k busur ψ∶ E(G)→{1,2,3,…,k} sedemikian sehingga terdapat fungsi bobot bijektif σ_ψ ∶V(G)→Z_n yang didefinisikan sebagai σ_ψ (u)=∑_(v∈N(u))▒〖ψ(uv)〗, dengan Z_n adalah grup bilangan bulat modulo n, N(u) adalah himpunan simpul yang bertetangga dengan u. Kekuatan tak teratur modular ms(G) dari graf G adalah nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur modular dengan k sebagai label busur paling besar yang digunakan. Graf tangga L_n adalah graf hasil produk kartesian P_n×P_2. Graf tangga mobius M_n didapatkan dari graf tangga L_n dengan menghubungkan simpul akhir yang berlawanan dari dua salinan P_n. Pada penelitian ini akan ditentukan kekuatan tak teratur modular ms(G) untuk graf tangga mobius dan graf tangga.

---

Baca, dkk. (2020) introduced a modification of irregular labeling called modular irregular labeling. They defined a modular irregular labeling of a graph G of order n as an edge k-labeling ψ∶ E(G)→{1,2,3,…,k} such that there is a bijective weight function σ_ψ ∶V(G)→Z_n which is defined as σ_ψ (u)=∑_(v∈N(u))▒〖ψ(uv)〗, where Z_n is a group of integers modulo n, N(u) is the set of all vertices adjacent to u. Modular irregularity strength ms(G) of graph G is the minimum value k such that graph G has a modular irregular labeling with k as the largest label used. Ladder graph L_n is the cartesian product of graphs P_n×P_2. Mobius Ladder graph M_n is obtained from ladder graph L_n by joining the opposite end points of the two copies of P_n. In this research, we determine the modular irregularity strength ms(G) of mobius ladder graph and ladder graph."

"ABSTRAK

Misalkan $G$ adalah graf sederhana. Jarak antara dua simpul $u$ dan $v$ di $G$ adalah panjang lintasan terpendek yang menghubungkan kedua simpul tersebut. Himpunan simpul pada graf $G$ yang berjarak kurang dari atau sama dengan $d$ dari simpul $v$ dinotasikan dengan $N_d(v)$. Pelabelan simpul tak teratur jarak-$d$ inklusif pada graf $G$ merupakan pelabelan simpul dengan bobot-bobot simpul yang berbeda. Bobot suatu simpul $v$ pada pelabelan tersebut diperoleh dari jumlah semua label simpul pada $N_d(v)$ dan label simpul $v$ itu sendiri. Nilai terkecil dari label terbesar yang digunakan pada semua pelabelan yang mungkin untuk graf $G$ disebut bilangan ketakteraturan simpul jarak-$d$ inklusif dari $G$ dan dinotasikan dengan $\dis_d^0(G)$. Nilai $\dis_1^0(G)$ dari beberapa kelas graf telah diselidiki pada beberapa penelitian lain. Pada penelitian ini, penyelidikan dilakukan terhadap nilai $\dis_d^0(G)$ untuk beberapa kelas graf dengan $d\in \mathbb{Z}^+$. Berdasarkan penyelidikan tersebut, diperoleh nilai eksak dari $\dis_d^0(G)$ untuk graf tangga segitiga $\mathbb{L}_n$ dengan $d=1$ untuk beberapa nilai $n \pmod 5$ dan dengan $d=2$ untuk beberapa nilai $n \pmod 9$. Secara umum diperoleh nilai $\dis_d^0(\mathbb{L}_n)$ dengan $d\in \mathbb{Z}^+$ untuk $n\equiv 2d+1 \pmod{4d+1}$. Hasil lain yang diperoleh adalah nilai $\dis_d^0(G)$ untuk graf lintasan $P_n$, dengan $d$ dan $n$ adalah bilangan genap, yang disimpulkan berdasarkan hasil observasi hubungan antara graf lintasan dan graf tangga segitiga. Penyelidikan lebih jauh terhadap graf lintasan menghasilkan kesimpulan terkait nilai $\dis_d^0(P_n)$ dengan $d=2$ dan 4 untuk beberapa bilangan ganjil $n$ serta $d=3$ untuk beberapa nilai $n \pmod 7$. Selanjutnya, memanfaatkan hasil pada graf lintasan, disimpulkan nilai $\dis_d^0(G)$ untuk graf kipas $f_n$. Terakhir, penyelidikan dilakukan terhadap hasil korona antara graf komplit $K_m$ dan komplemen graf komplit $\overline{K_n}$. Hasil yang diperoleh adalah nilai $\dis_d^0(K_m \circ \overline{K_n})$ dengan $d=1$.

---

ABSTRACT

---

Let $G$ be a simple graph. The distance between two vertices $u$ and $v$ in $G$ is the length of the shortest path between those vertices. The set of vertices in graph $G$ which have distance up to $d$ from vertex $v$ is denoted by $N_d(v)$. An inclusive $d$-distance vertex irregularity labeling of a graph $G$ is a vertex labeling where the weights of vertices are distinct. The weight of vertex $v$ in this labeling is the sum of all labels of vertices in $N_d(v)$ and the label of $v$ itself. The minimum value of the largest label used in such labeling is called inclusive $d$-distance vertex irregularity strength of $G$ and denoted by $\dis_d^0(G)$. The value of $\dis_1^0(G)$ of some graph classes are already investigated in some other researches. In this research, investigations are carried out on the value of $\dis_d^0(G)$ for some classes of graph with $d \in \mathbb{Z}^+$. Based on the investigations, the exact value of $\dis_d^0(G)$ for triangular ladder graph $\mathbb{L}_n$ for some value of $n \pmod 5$ with $d=1$ and for some value of $n \pmod 9$ with $d=2$ are obtained. In general, the value of $\dis_d^0(G)$ with $d\in \mathbb{Z}^+$ is obtained for $n\equiv 2d+1 \pmod{4d+1}$. Another result obtained is the value of $\dis_d^0(G)$ for path $P_n$, with $d$ and $n$ even numbers, that is concluded based on the observation result between path and triangular ladder graph. Further investigation on path concludes the value of $\dis_d^0(Pn)$ with $d=2$ and 4 for some odd numbers $n$ and $d=3$ for some value of $n\pmod 7$. Furthermore, using the result on path, the value of $\dis_d^0(G)$ for the fan graph $f_n$ is concluded. Finally, an investigation is carried out on the result of corona operation between complete graph $K_m$ and its complement graph $\overline{K_n}$. The result obtained is the value of $\dis_d^0(K_m \circ \overline{K_n})$ with $d=1$.

"

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

"

Pelabelan graceful pertama kali diperkenalkan oleh Alex Rosa pada tahun 1967. Alex Rosa memperkenalkan pelabelan dari 𝛽 yang kemudian oleh Golomb disebut sebagai pelabelan graceful. Pelabelan graceful didefinisikan sebagai pemberian label pada simpul suatu graf 𝐺 yang memenuhi fungsi injektif dari himpunan simpul ke himpunan bilangan bulat non-negatif {0,1,2,…,𝑛} sedemikian sehingga setiap busur 𝑥𝑦 di 𝐺 mendapat label |𝑓(𝑥) − 𝑓(𝑦)|, maka label setiap busur akan berbeda. Dengan demikian, pelabelan graceful merupakan salah satu bentuk pelabelan pada simpulnya saja sedangkan label pada busurnya menjadi akibat dari adanya label pada simpul. Pelabelan graceful ganjil pada graf 𝐺 dengan 𝑛 busur adalah pemetaan 𝑓:𝑉(𝐺) → {0,1,…,2𝑛 − 1} adalah sebuah fungsi injektif yang menginduksi fungsi 𝑓∗:𝐸(𝐺) → {1,3,…,2𝑛 − 1} didefinisikan sebagai 𝑓∗(𝑒 = 𝑢𝑣) = |𝑓(𝑢) − 𝑓(𝑣)| adalah sebuah fungsi bijektif. Graf yang memungkinkan untuk dilakukan pelabelan graceful ganjil disebut odd graceful graph. Badr, Moussa, dan Kathiresan membuktikan bahwa graf lingkaran 𝐶_n adalah graceful ganjil jika 𝑛 genap dan 𝑛 ≥ 4. Vaidya dan Bijukumar membuktikan bahwa dua salinan dari siklus genap graf 𝐶_n yang berbagi satu busur yang sama adalah graf graceful ganjil. Pada skripsi ini akan dibahas mengenai pelabelan graceful ganjil pada graf tangga−𝐿_n(𝐶_6).

---

Graceful labeling was first introduced by Alex Rosa in 1967. Alex Rosa introduced the labeling of 𝛽 which Golomb later called graceful labeling. Graceful labeling is defined as labeling the vertices of a graph 𝐺 that satisfies an injective function from the set of vertices to the set of non-negative integers {0,1,2,…,𝑛} such that every edges 𝑥𝑦 in 𝐺 is labeled |𝑓(𝑥)−𝑓(𝑦)|, then the label of each edges will be different. Thus, graceful labeling is a form of labeling the vertices only while the labels on the edges are a result of the labels on the vertices. An odd graceful labeling on a graph 𝐺 with 𝑛 edges is a mapping 𝑓:𝑉(𝐺) → {0,1,2,…,2𝑛 − 1} is an injective function that induces a function 𝑓∗:𝐸(𝐺) → {1,3,…,2𝑛 − 1} defined as 𝑓∗(𝑒 = 𝑢𝑣) = |𝑓(𝑢)−𝑓(𝑣)| is bijective function. Graphs that allow for odd graceful labeling are called odd graceful graphs. Badr, Moussa, and Kathiresan proved that cyclic graph 𝐶_n is odd graceful if 𝑛 is even and 𝑛 ≥ 4. Vaidya and Bijukumar proved that two copies of even 𝐶_n sharing a common edge is odd graceful graph. In this research will discuss about odd graceful labeling of ladder graph−𝐿_n(𝐶_6).

"

"Kelas Graf Tangga Umum GTU(n,m) adalah graf lingkaran n C dengan penambahan ( 1) m- tali-busur, yang disebut busur partisi, dengan syarat tidak ada busur partisi yang memiliki simpul persekutuan, tidak ada busur partisi yang saling bersilangan di sisi dalam graf, dan setiap blok graf memiliki maksimal 2 busur partisi. Untuk mengkonstruksi GTU(n,m) berlabel Total Busur Ajaib Super (TBAS), bobot busur partisi yang ditambahkan adalah min{ } 1 W - atau max{ } 1 W + , di mana W adalah himpunan bobot busur dari GTU(n,m-1). Berdasarkan bobot busur partisinya, GTU(n,m) dapat digolongkan menjadi 3 jenis yaitu GTU(n,m) dengan busur partisi berbobot minimal, GTU(n,m) dengan busur partisi berbobot maksimal, atau GTU(n,m) dengan busur partisi berbobot kombinasi minimal dan maksimal. Di dalam tesis ini, konstruksi Kelas Graf Tangga Umum GTU(n,m) dilakukan dengan menggunakan matriks ketetanggaan (a,1)-Simpul Antiajaib Busur (SAB). Pola pelabelan TBAS yang digunakan adalah pola pelabelan TBAS untuk n C dari Enomoto et al. (1998) untuk n ganjil, dan pola pelabelan TBAS untuk t n C dari MacDougall dan Wallis (2003) untuk n genap. Berdasarkan sifatsifat pada matriks ketetanggaan SAB untuk GTU(n,m), sifat-sifat dari kelas GTU(n,m) dapat diketahui.

---

General Ladder Graph class GTU(n,m) is a cycle graph n C added with ( 1) m- chords, called as partition edges, by conditions that there are no partition edges sharing a vertex, there are no partition edges crossing each other in the inner side of the graph, and every block has maximum 2 partition edges. To construct GTU(n,m) with Super Edge-Magic Total (SEMT) labeling, the weight of the newly added partition edge is min{ } 1 W - or max{ } 1 W + , where W is a set of edge weights of GTU(n,m-1). Based on the weight of partition edges, GTU(n,m) is divided into three categories. There are GTU(n,m) with minimum weight of partition edges, GTU(n,m) with maximum weight of partition edges, and GTU(n,m) with combination of minimum and maximum weight of partition edges. The construction of General Ladder Graph class GTU(n,m) explained in this thesis is done by using (a,1)-Edge-Antimagic Vertex (EAV) adjacency matrix. SEMT labeling function for n C from Enomoto et. al (1998) is used for n odd, and SEMT labeling function for t n C from MacDougall and Wallis (2003) is used for n even. Based on the properties of EAV adjacency matrix for GTU(n,m), the properties of GTU(n,m) graph can be discovered."

"Misalkan graf G(V,£), sering ditulis sebagai G, terdiri dari himpunan tak kosong simpul V dan himpunan busur £. Penambahan busur pada graf Tangga L, (n= 2) yang diperluas, akan mengakibatkan diperolehnya suatu graf baru. Graf Tangga L, (n = 2) adalah hasil perkalian Cartesius graf lintasan P, x P,. Pada tesis ini dipelajari variasi dua graf tangga yaitu : graf Tangga Segitiga LS, dan graf Tangga Segitiga Variasi X,,. Pelabelan harmonis sesuai dari definisi Graham dan Sloane (1980) adalah fungsi injektif f:V(G)—>Z,;, yang menginduksi fungsi pelabelan busur bijektif f* : E(G)— Z, dimana f*(xy) = f(x) + f(y)(mod |E|). Pada tesis ini dibuktikan bahwa graf LS, dan graf X,, untuk n = 2 merupakan graf harmonis.

---

Let G(V,£), in short G, be a graph which consists of a non empty set of vertices Vand a set of edges &. By adding several edges in Ladder graph L,,(n = 2), we can obtain a new graph. A Ladder graph L,,(n = 2) is a graph product between two paths P,; X P,. In this tesis, we study on the construction of harmonious labeling of Triangular Ladder graph LS,, and Variation of Trianguler Ladder graph X,- A harmoniuous labeling, referred to Graham and Sloane ( 1980 ), is an injective function f:V(G) > Zz, which will induced bijection edge function f*:E(G) > Zg where f*: E(xy) > f(x) + fF”) (mod |E|). In this tesis, it will be proved that graph LS,, and graph X, for n => 2 is harmoniuous graphs."