Text
Kekuatan Tak Regulertitik Total Pada Graf Yang Terkait Dengan Graf Path
ABSTRAK
Pelabelan-k tak reguler titik total pada graf G=(V,E) adalah fungsi dari himpunan titik dan himpunan sisi pada graf G ke himpunan bilangan bulat 1,2,3,…,k dimana untuk setiap dua titik u dan v yang berbeda mempunyai bobot yang berbeda. Bobot titik v merupakan jumlahan dari label titik v dan label sisi yang incident dengan titik v. Kekuatan tak reguler titik total merupakan minimum banyaknya k sedemikian sehingga graf G mempunyai pelabelan-k tak reguler titik total. Pada tugas akhir ini dikaji tentang kekuatan tak reguler titik total pada graf triangular ladder, diagonal ladder, triangular snake, double triangular snake dan horizontal double triangular snake.
Kata kunci: pelabelan-k tak reguler titik total, kekuatan tak reguler titik total, triangular ladder, diagonal ladder, triangular snake, double triangular snake dan horizontal double triangular snake.
ABSTRACT
A vertex irregular total k-labeling of a graph G=(V,E) is a function of vertices and edges of G to 1,2,3,…,k integer in such a way that for any different vertex u and v, their total weight are distinct. The weight of vertex v in G is the sum of its label and the labels of all edges incident with a given vertex v. This total vertex irregularity strength is defined as the minimum k for which G has a vertex irregular total k-labeling. This final project we study about total vertex irregularity strength of triangular ladder, diagonal ladder, triangular snake, double triangular snake and horizontal double triangular snake.
Keywords: vertex irregular total k-labeling, total vertex irregularity strength, triangular ladder, diagonal ladder, triangular snake, double triangular snake and horizontal double triangular snake.
2006A17III | 511,5 ISR e | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain