Pelabelan Total Graf Kipas Bertangkai Ktn pada Kasus 2 ≤ n ≤ 6.

Illahi, Azi Kurnia (2026) Pelabelan Total Graf Kipas Bertangkai Ktn pada Kasus 2 ≤ n ≤ 6. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) 01 Cover dan Abstrak.pdf - Published Version Download (261kB)
	Text (Bab I) 02.Bab I.pdf - Published Version Download (142kB)
	Text (Daftar Pustaka) 04.Daftar Pustaka.pdf - Published Version Download (129kB)
	Text (Bab IV) 03.Bab IV.pdf - Published Version Download (127kB)
	Text (Full Text Skripsi) 05.skripsi fulltext.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Graf merupakan salah satu objek yang banyak dikaji dalam teori graf, salah satunya melalui pelabelan graf. Penelitian ini membahas pelabelan total pada graf kipas bertangkai Ktn, yaitu graf yang diperoleh dari graf kipas Fn dengan mengamalgamasikan titik pusat graf Fn dengan salah satu titik pada graf lengkap K3. Penelitian ini bertujuan untuk menentukan keberadaan dan konstruksi pelabelan total titik ajaib, pelabelan total sisi ajaib, pelabelan total titik (a, d)-anti-ajaib, serta pelabelan total sisi (a, d)-anti-ajaib pada graf kipas bertangkai Ktn untuk 2 ≤ n ≤ 6. Berdasarkan hasil penelitian, graf kipas bertangkai Ktn tidak memiliki pelabelan total titik ajaib untuk setiap n ≥ 2. Pada pelabelan total titik (a, d)-anti-ajaib, diperoleh konstruksi dengan d = 1 untuk 2 ≤ n ≤ 6, dengan nilai a berturut-turut adalah 16, 24, 33, 37, dan 45 untuk n = 2, 3, 4, 5, dan 6. Pada pelabelan total sisi ajaib, diperoleh pelabelan hanya pada graf Kt2 dengan konstanta ajaib k ∈ [14, 22]. Selanjutnya, pada pelabelan total sisi (a, d)-anti-ajaib diperoleh konstruksi dengan d = 1, yaitu (a, d) = (17, 1) untuk n = 2, 3, 4, (a, d) = (23, 1) untuk n = 5, dan (a, d) = (29, 1) untuk n = 6.

Actions (login required)

View Item