AMINAH UTAMI, - (2021) NILAI TOTAL KETAKTERATURAN TITIK DARI GRAF SERI PARALEL (m,r,4). Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU.

Preview	Text GABUNGAN TANPA BAB IV.pdf Download (1MB) | Preview
	Text (BAB IV) PEMBAHASAN.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

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.

Actions (login required)

View Item