Penulis Utama | : | Thetania Miftakul Zalsa |
NIM / NIP | : | M0120072 |
Graf G adalah sebuah graf sederhana, terhubung, dan tidak berarah dengan himpunan titik V(G) dan himpunan sisi E(G). Sebuah graf G disebut memiliki pelabelan-k refleksif tak teratur sisi jika titik-titiknya dapat dilabeli dengan bilangan genap dari 0 hingga 2k_v dan sisi-sisinya dapat dilabeli dengan bilangan bulat positif dari 1 sampai k_e sehingga bobot untuk sisi-sisinya berbeda, dengan k=max{k_e,2k_v}. Bobot sisi uv pada graf G dengan pelabelan f, dinotasikan dengan wt_f(uv), didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Kekuatan sisi refleksif dari graf G dinotasikan dengan res(G), adalah nilai minimum k dari label terbesar. Dalam penelitian ini, pelabelan-k refleksif tak teratur sisi pada graf dumbbell (D_(m,n,q)) dan graf open ladder korona graf null (O(L_n)⊙N_m) akan ditentukan. Kekuatan sisi refleksif dari graf dumbbell (D_(m,n,q)) dengan m,n≥3, m=n dan q=3 adalah ⌈(2m+2)/3⌉ untuk 2m+2 ≡ 0,4 (mod 6) dan ⌈(2m+2)/3⌉+1 untuk 2m+2 ≡ 2 (mod 6). Kekuatan sisi refleksif dari graf open ladder korona graf null (O(L_n)⊙N_m) dengan n≥3 dan m≥1 adalah ⌈(2nm+3n-4)/3⌉ untuk 2nm+3n-4 ≢ 2,3 (mod 6) dan ⌈(2nm+3n-4)/3⌉+1 untuk 2nm+3n-4 ≡2,3 (mod 6).
Penulis Utama | : | Thetania Miftakul Zalsa |
Penulis Tambahan | : | - |
NIM / NIP | : | M0120072 |
Tahun | : | 2024 |
Judul | : | Kekuatan Sisi Refleksif pada Graf Dumbbell dan Graf Open Ladder Korona Graf Null |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2024 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | |
Kata Kunci | : | Kekuatan Sisi Refleksif; Graf Dumbbell; Korona; Graf Open Ladder; Graf Null. |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | https://doi.org/10.30598/barekengvol18iss4pp2767-2778 |
Status | : | Public |
Pembimbing | : |
1. Dr. Dra. Diari Indriati, M.Si. 2. Titin Sri Martini, S.Si., M.Kom. |
Penguji | : |
1. Dr. Putranto Hadi Utomo, S.Si., M.Si. 2. Vika Yugi Kurniawan, S.Si., M.Sc. |
Catatan Umum | : | |
Fakultas | : | Fak. MIPA |
Halaman Awal | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
---|---|---|
Halaman Cover | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB I | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB II | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB III | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB IV | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB V | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB Tambahan | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Daftar Pustaka | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Lampiran | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |