Azizah, Sukma (2026) Pelabelan Pair Mean Cordial pada Graf yang Mengandung Cycle dan Graf Garis yang Mengandung Cycle. Undergraduate thesis, Universitas Diponegoro.

	Text Sukma Azizah_24010122120031_File 1(Pendahuluan) - Sukma Azizah.pdf Download (2MB)
	Text Sukma Azizah_24010122120231_File 2 (ISI) - Sukma Azizah.pdf Restricted to Repository staff only Download (4MB) | Request a copy
	Text Sukma Azizah_24010122120031_File 3 (Daftar Pustaka) - Sukma Azizah.pdf Download (138kB)

Abstract

Teori graf merupakan salah satu cabang matematika diskrit yang berperan penting dalam berbagai bidang terapan. Salah satu kajian menariknya adalah pelabelan graf, yaitu pemberian label pada simpul atau sisi dengan aturan tertentu untuk menghasilkan pola yang unik. Salah satu jenis pelabelan baru adalah Pair Mean Cordial (PMC) yang diperkenalkan oleh R. Ponraj dan S. Prabhu pada tahun 2022. Penelitian ini bertujuan untuk menjelaskan definisi dan aturan pelabelan PMC serta menganalisis terpenuhinya sifat PMC pada graf yang mengandung cycle, dan pada graf garis yang juga mengandung cycle. Analisis dilakukan untuk menentukan apakah suatu graf dapat memenuhi pelabelan PMC, bagaimana pola pelabelannya, serta untuk nilai n berapa saja kondisi tersebut berlaku. Hasil penelitian menunjukkan bahwa beberapa graf seperti graf es krim, graf tali busur zig-zag, graf tangga sirkular pentagonal, graf persahabatan quadrilateral, dan graf origami merupakan graf PMC pada kondisi tertentu, sedangkan graf jaring tertutup, graf sirkulan, dan graf djembe tidak memenuhi sifat PMC. Selain itu, graf garis dari graf sisir, graf sunlet, dan graf tangga juga memenuhi sifat PMC pada kondisi tertentu. Penelitian ini memperluas kajian pelabelan Pair Mean Cordial pada kelas graf yang mengandung cycle.

Actions (login required)

View Item