DIMENSI METRIK DOMINASI PADA GRAF GLOBE DAN GRAF PENDANT GLOBE SERTA PENERAPAN DIMENSI METRIK DOMINASI

Atifah Rahmah, NIM.: 21106010070 (2025) DIMENSI METRIK DOMINASI PADA GRAF GLOBE DAN GRAF PENDANT GLOBE SERTA PENERAPAN DIMENSI METRIK DOMINASI. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (DIMENSI METRIK DOMINASI PADA GRAF GLOBE DAN GRAF PENDANT GLOBE SERTA PENERAPAN DIMENSI METRIK DOMINASI) 21106010070_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (2MB) | Preview
	Text (DIMENSI METRIK DOMINASI PADA GRAF GLOBE DAN GRAF PENDANT GLOBE SERTA PENERAPAN DIMENSI METRIK DOMINASI) 21106010070_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Dimensi metrik dominasi merupakan kardinalitas himpunan pembeda dan himpunan dominasi yang bernilai minimum pada suatu graf. Suatu verteks dikatakan sebagai himpunan pembeda jika untuk setiap dua verteks berlaku representasi verteks x terhadap himpunan pembeda tidak sama dengan representasi verteks y terhadap himpunan pembeda dan dikatakan sebagai himpunan dominasi jika terdapat minimal satu verteks yang adjacent terhadap himpunan dominasi. Graf Globe (Gln) adalah graf yang diperoleh dari dua verteks terisolasi dihubungkan oleh n paths dengan panjang dua. Graf Pendant Globe (Gln,m) adalah adalah graf yang diperoleh dari graf globe dengan menambahkan path sepanjang m. Penelitian ini membahas mengenai dimensi metrik dan dimensi metrik dominasi pada graf globe (Gln,m) untuk n ≥ 3 serta dimensi metrik pada graf pendant globe (Gln,m) untuk n ≥ 3 dan m ≥ 1.

Share this knowledge with your friends :

Actions (login required)

View Item