Nilai Ketakteraturan Total dari t-copy Gabungan Terpisah dari Hasil Korona Graf Lintasan dengan Beberapa Graf
Meilin I. Tilukay, A. N. M. Salman, E. R. Persulessy
Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pattimura
Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences,
Institut Teknologi Bandung
Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pattimura
Abstract
Misalkan G = (V,E) adalah suatu graf. Suatu fungsi f : V ∪ E → {1, 2, ⋯, k} dari graf G disebut pelabelan-k total tak teratur total jika untuk setiap dua titik yang berbeda x dan y di V(G) bobot titik x dan titik y berbeda dan untuk setiap dua sisi yang berbeda xy dan uv di E(G), bobot sisi xy dan sisi uv juga berbeda, dimana bobot dari titik x adalah penjumlahan dari label titik x dan label-label semua sisi yang terkait dengan titik x, dan bobot xy dari sisi xy adalah penjumlahan dari label sisi xy, label titik x, dan label titik y. Bilangan bulat positif terkecil k sedemikian sehingga suatu graf G mempunyai pelabelan-k total tak teratur total didefinisikan sebagai nilai ketakteraturan total dari G, dinotasikan dengan ts. Pada makalah ini, ditentukan nilai ketakteraturan total dari t-copy gabungan terpisah dari hasil korona graf lintasan dengan graf lintasan, graf lingkaran, dan graf bintang.
Keywords: hasil hasil korona, lintasan, nilai ketakteraturan total, pelabelan-k total tak teratur total
Topic: Teoretik (THE)