PELABELAN TOTAL (𝒅, 𝟏) PADA GRAF SIERPIΕƒSKI

Raihanah, Cindy Rahmawati (2020) PELABELAN TOTAL (𝒅, 𝟏) PADA GRAF SIERPIΕƒSKI. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
2316Kb
[img]PDF
Restricted to Repository staff only

1807Kb
[img]
Preview
PDF
492Kb

Abstract

Pelabelan total (𝑑, 1) dari suatu graf sederhana 𝐺 adalah fungsi yang memetakan 𝑉(𝐺) βˆͺ 𝐸(𝐺) ke bilangan bulat sedemikian sehingga setiap dua titik yang bertetangga pada graf 𝐺 mendapat label yang berbeda dengan selisih paling kecil 1, setiap dua sisi yang bertetangga pada graf 𝐺 mendapat label yang berbeda dengan selisih paling kecil 1, serta setiap titik dan sisi yang bersisian pada graf 𝐺 mendapat label yang berbeda dengan selisih paling kecil 𝑑. Pelabelan total (𝑑, 1) pada graf SierpiΕ„ski dengan label maksimal πœ†π‘‘ 𝑇 dapat ditentukan dengan cara menentukan 𝑑, memperoleh πœ†π‘‘ 𝑇 , dan melakukan pelabelan dengan himpunan label π‘πœ†π‘‘ 𝑇 = {0,1,2, … , πœ†π‘‘ 𝑇} pada graf SierpiΕ„ski. Sehingga diperoleh hasil bahwa graf SierpiΕ„ski 𝑆(𝑛, π‘˜), graf 𝑆𝑛, graf 𝑆 +(𝑛, π‘˜), dan graf 𝑆 ++(𝑛, π‘˜) memenuhi pelabelan total (𝑑, 1) untuk 𝑑 β‰₯ π‘˜ serta memiliki label maksimal πœ†π‘‘ 𝑇 yang bergantung pada 𝑛, π‘˜, dan 𝑑.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84258
Deposited By:Admin Departemen Matematika
Deposited On:13 Jun 2022 09:35
Last Modified:13 Jun 2022 09:35

Repository Staff Only: item control page