Text
Pelabelan Total Trimagic Sisi Terurut Titik-a pada Beberapa Graf
ABSTRAK
Diberikan graf G(V,E) dengan |V(G)|=p dan |E(G)|=q. Graf G dikatakan memiliki pelabelan total trimagic sisi jika terdapat pemetaan bijektif f:V(G)∪E(G)→{1,2,…,p+q} sedemikian sehingga untuk setiap sisi v_i v_j∈E(G) berlaku f(v_i )+f(v_i v_j )+f(v_j)∈{k_1,k_2,k_3 }⊆{6,7,…,3(p+q)-3}. Kemudian graf G dikatakan memiliki pelabelan total trimagic sisi terurut titik-a jika terdapat pelabelan total trimagic sisi dan f(V)={f(v)|v∈V}={a+1,a+2,…,a+p} dimana 0≤a≤q. Pada tugas akhir ini dibahas pelabelan total trimagic sisi terurut titik-a pada graf dengan m,n≥1, dengan n≥3, C_n⨀K_1, G dengan n genap, K_(1,p)∪K_(1,q)∪K_(1,r), P_3⨀K ̅_n dengan n genap, C_n⨀K_2 dan F_n dengan n genap.
Kata Kunci : Pelabelan, Pelabelan Total Trimagic Sisi, Pelabelan Total Trimagic Sisi Terurut Titik-a.
ABSTRACT
Given graph G(V,E) with |V(G)|=p and |E(G)|=q. Graph G is called has an edge trimagic total labeling if there exist bijection function f:V(G)∪E(G)→{1,2,…,p+q} such that for each edge v_i v_j∈E(G) obtained f(v_i )+f(v_i v_j )+f(v_j)∈{k_1,k_2,k_3 }⊆{6,7,…,3(p+q)-3}. Then graph G is called has a-vertex consecutive edge trimagic total labeling if there exist an edge trimagic total labeling and f(V)={f(v)|v∈V}={a+1,a+2,…,a+p} where 0≤a≤q. In this final paper is discussed about a-vertex consecutive edge trimagic total labeling for graph with m,n≥1, with n≥3, C_n⨀K_1, G with n even, K_(1,p)∪K_(1,q)∪K_(1,r), P_3⨀K ̅_n with n even, C_n⨀K_2 and F_n with n even.
Keywords : Labeling, Edge Trimagic Total Labeling, a-Vertex Consecutive Edge Trimagic Total Labeling.
1985A17II | 511,5 MAI p | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain