Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 2 dokumen yang sesuai dengan query
cover
Alexandria Samantha Nicole
"Misalkan G suatu graf dengan himpunan simpul V(G) dan himpunan busur E(G). Pelabelan antiajaib lokal pada graf G dengan |V(G)| simpul dan |E(G)| busur di definisikan sebagai fungsi f∶E(G)→{1,2,…,|E(G)|} sedemikian sehingga bobot dari sembarang dua simpul bertetangga u dan v berbeda, w(u)≠w(v), dengan w(u)= ∑_(e∈E(u))〖f(e)〗 dan E(u) adalah himpunan busur yang hadir pada simpul u. Terdapat suatu notasi χ_la (G) yang merupakan bilangan kromatik pada pelabelan antiajaib lokal yaitu minimum banyak bobot berbeda pada simpul di suatu graf. Graf lili dapat dinotasikan sebagai l_n=Amal{{K_(1,n),K_(1,n),P_n,P_n},x_n} dengan n≥3. Penelitian ini bertujuan untuk mengkonstruksi pelabelan antiajaib lokal pada graf lili l_n untuk mendapatkan nilai χ_la(l_n). Dari hasil penelitian, diperoleh bilangan kromatik pelabelan antiajaib lokal pada graf lili adalah χ_la(l_n)=2n+3.

Let G be a graph with vertex set V(G) and edge set E(G). A local antimagic labelling on graph G with |V(G)| vertices and |E(G)| edges is defined as a function f∶E(G)→{1,2,…,|E(G)|} such that the weights of any two adjacent vertices u and v are different, w(u)≠w(v), where w(u)= ∑_(e∈E(u))〖f(e)〗 and E(u) is the set of edges incident to vertex u. There is a notation χ_la (G), which represents the chromatic number in local antimagic labeling, defined as the minimum number of distinct weights on the vertices of a graph. The lilly graph can be denoted as l_n=Amal{{K_(1,n),K_(1,n),P_n,P_n},x_n} with n≥3. This research aims to construct a local antimagic labeling on lilly graph l_n to obtain the value of χ_la(l_n). The research results show that the chromatic number of the local antimagic labeling on the lilly graph is χ_la(l_n)=2n+3."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Setiawan
"

Misalkan G=(V(G),E(G)) adalah graf dengan himpunan simpul V(G) dan himpunan busur E(G). Misalkan f∶E→{1,2,… ,|E(G)|} suatu pemetaan bijektif. Untuk setiap simpul u ∈V(G), bobot dari simpul u adalah w(u)=∑_(e∈E(u))▒〖f(e)〗, dimana E(u) adalah himpunan busur yang bersisian dengan u. Jika untuk setiap u, v∈V(G) berlaku w(u)≠w(v) maka f disebut pelabelan antiajaib dari G. Selanjutnya, f disebut pelabelan antiajaib lokal jika untuk u,v∈V(G) dengan u dan v  bertetangga, maka w(u)≠w(v). Pelabelan antiajaib lokal memunculkan sifat pewarnaan simpul dimana simpul u diberi warna berdasar bobot w(u). Bilangan kromatik antiajaib lokal graf G, dinotasikan X_la (G) adalah banyaknya warna minimum pada pelabelan simpul yang ditimbulkan oleh pelabelan antiajaib lokal. Operasi perkalian korona dari dua graf G dan H, dinotasikan dengan G∘H, adalah graf yang dibentuk dari graf G dan graf H dengan menyalin graf H sebanyak |V(G)|, sebut H_1,H_2,…,H_|V(G)| selanjutnya ditambahkan busur sehingga semua simpul di H_i bertetangga dengan simpul x_i di G, untuk 1 ≤ i ≤ |G|. Tesis ini membahas bilangan kromatik antiajaib lokal graf perkalian korona dua lintasan, yaitu〖 X〗_la (P_n∘P_k ), dimana  k=2,3,5. Hasil penelitian menunjukkan bahwa bilangan kromatik pelabelan simpul antiajaib lokal, 〖 X〗_la (P_n∘P_k ), untuk  k=2,3,5 adalah  X_la (P_n∘P_2 )=6 untuk n≥4 ,〖 X〗_la (P_n∘P_3 )=6,untuk n≥4 and X_la (P_n∘P_5 )=7, untuk n ≥5.

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×


Let G=(V,E) be a graph with vertex set V and edge set E. Let f:E→{1,2,…,|E|} be a bijection map. For each vertex u ∈V(G), the weigh of vertex u is w(u)=∑_(e∈E(u))▒〖f(e)〗, where E(u) is the set of edges incident to u. If for each u,v∈V(G), w(u)≠w(v) then f is called antimagic labelling of G. Furthermore, f is called antimagic labelling of G if for any two adjacent vertices u,v∈V(G), then w(u)≠w(v). The local antimagic labeling induces a proper vertex coloring of G where the vertex v is assigned the color (vertex sum) w(v).  The local antimagic chromatic number, denoted X_la (G), is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. Let G and H be two graphs. The corona product graph G∘H is obtained by taking one copy of  G along with |V(G)|  copies of H, and via putting extra edges making the ith vertex of G adjacent to every vertex of the ith copy of H, where 1≤i ≤|V(G)|. This thesis discusses the local antimagic chromatic number of corona product graph two paths,〖 X〗_la (P_n∘P_k ), where k=2,3,5. The result showed that the chromatic number of local antimagic vertex coloring P_n∘P_k,for k=2,3,5 are X_la (P_n∘P_2 )=6 for n≥4,〖 X〗_la (P_n∘P_3 )=6,for n≥4,X_la (P_n∘P_5 )=7, for n≥5.

 

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

 

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

or reload the browserDisable in this text fieldRephraseRephrase current sentenceEdit in Ginger×

"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
T-pdf
UI - Tesis Membership  Universitas Indonesia Library