Skripsi

Bilangan terhubung pelangi kuat pada graph prisma (c_m×p_3 )^t dengan sisi anting / Ninda Ayu Agatya

Abstrak
Misalkan G adalah graph sederhana dengan himpunan titik V(G) dan himpunan sisi E(G). Jarak u dan v dilambangkan dengan d(u v) dengan u v V(G). Untuk dua titik u dan v dari G geodesik pelangi u-v di G adalah lintasan u-v pelangi dengan panjang d(u v). Graph G terhubung pelangi kuat jika G berisi geodesik pelangi u-v untuk setiap dua titik u dan v dari G. Banyak warna k minimum untuk membuat graph terhubung pelangi kuat disebut bilangan terhubung pelangi kuat G dilambangkan dengan src(G). Dalam penelitian ini akan ditunjukan bahwa graph (C_m times P_3 ) t t ge 2m merupakan terhubung pelangi kuat.

Informasi Detail

DDC

Rs 511.5 AGA b

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

viii, 26 lembar: ill. ,tab. ; 30 cm

Bahasa

Indonesia

No Reg

08614/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. GRAF PRISMA
2. PRIMARY GRAPH

Pembimbing

1. Prof. Drs. Purwanto, Ph.d.

Lampiran Berkas