NILAI TOTAL KETAKTERATURAN TITIK DARI GRAF SERI PARALEL (m,r,4)

NILAI TOTAL KETAKTERATURAN TITIK DARI GRAF SERI PARALEL (m,r,4) AMINAH UTAMI 11654201549 Tanggal Sidang : 5 Februari 2021 Tanggal Wisuda : Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau Jl. HR. Soebrantas No. 155 Pekanbaru ABSTRAK Penelitian ini bertujuan untuk menentukan nilai total ketakteraturan titik pada graf seri paralel sp(m,r,4) untuk m≥5 dan r≥1. Pelabelan total dikatakan tak teratur titik, jika bobot untuk setiap titik berbeda. Penentuan nilai total ketakteraturan titik graf seri paralel sp(m,r,4) dilakukan dengan menentukan batas bawah terbesar dan batas atas terkecil. Batas bawah diperoleh dengan menganalisis struktur graf seri paralel sehingga diperoleh label terbesar minimum k dan batas atas dianalisis dengan pemberian label pada titik dan sisi dari graf, dengan label terbesar adalah k serta tidak ada bobot titik yang sama. Hasil yang diperoleh untuk nilai total ketakteraturan titik dari graf seri paralel sp(m,r,4) adalah tvs(sp(m,r,4))=⌈(4mr+2)/3⌉. Kata Kunci : Graf seri paralel, nilai total ketakteraturan titik, pelabelan total tak teratur titik