BATAS ATAS DIMENSI PARTISI GRAF BARISAN SEGITIGA DAN BARBELNYA

NAZILA , ADELIA AZZAHRA (2025) BATAS ATAS DIMENSI PARTISI GRAF BARISAN SEGITIGA DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK (9).pdf

Download (105kB) | Preview
[img] Text
SKRIPSI FULL (19).pdf
Restricted to Repository staff only

Download (2MB) | Request a copy
[img]
Preview
Text
SKRIPSI FULL TANPA BAB PEMBAHASAN (10).pdf

Download (1MB) | Preview

Abstract

Dimensi partisi suatu graf G, dinotasikan dengan pd(G) merupakan kardinalitas minimum dari partisi pembeda. Pada penelitian ini dibahas batas atas dimensi partisi graf barisan segitiga T S(n) dan graf barbel barisan segitiga BT S(n). Hasil yang diperoleh, pd(T S(n)) ≤ 4 untuk 2 ≤ n ≤ 9; pd(T S(n)) ≤ 5 untuk 10 ≤ n ≤ 12; pd(T S(n)) ≤ 6 untuk 13 ≤ n ≤ 15; pd(T S(n)) ≤ 7 untuk 16 ≤ n ≤ 18; dan pd(T S(n)) ≤ 8 untuk n = 19. Selanjutnya pada graf barbelnya, pd(BT S(n)) ≤ 4 untuk 2 ≤ n ≤ 6; pd(BT S(n)) ≤ 5 untuk 7 ≤ n ≤ 10; pd(BT S(n)) ≤ 6 untuk 11 ≤ n ≤ 13; pd(BT S(n)) ≤ 7 untuk 14 ≤ n ≤ 16; dan pd(BT S(n)) ≤ 8 untuk 17 ≤ n ≤ 19. Kata-kata kunci: Dimensi partisi, graf barisan segitiga, graf barbel barisan segitiga.

Item Type: Other
Subjects: ?? 500 ??
?? 510 ??
Divisions: Fakultas MIPA > Prodi Matematika
Depositing User: 2308205176 . Digilib
Date Deposited: 11 Jun 2025 02:57
Last Modified: 11 Jun 2025 02:57
URI: http://digilib.unila.ac.id/id/eprint/88245

Actions (login required)

View Item View Item