DEKOMPOSISI � �� −AJAIB DARI GRAF GENERALIZED PETERSEN

MUDHOLIFAH, AULA NUR (2018) DEKOMPOSISI � �� −AJAIB DARI GRAF GENERALIZED PETERSEN. Other thesis, Universitas Pesantran Tinggi Darul 'Ulum.

Full text not available from this repository.

Abstract

Misalkan � adalah graf sederhana dan � adalah subgraf dari �. Dekomposisi � dari graf � adalah koleksi subgraf tak kosong �� dari � yang isomorf dengan �, dengan himpunan sisi pada �� yaitu �(��) membentuk partisi dari �(�). Dekomposisi � −ajaib dari graf � merupakan dekomposisi � dari � yang mana total label dari setiap subgraf � adalah konstan. Graf generalized Petersen �(�. �) adalah graf 3 −reguler, dengan � menyatakan jumlah simpul luar dan � menyatakan lompatan busur dalam. Jumlah simpul luar dan simpul dalam adalah sama di graf �(�, �). Graf ��2 merupakan pengembangan dari graf matahari �� dengan menambahkan �2 pada setiap simpul terluar dari graf ��. Berikut ini adalah contoh dari graf ��2. Dalam penelitian ini ditunjukkan bahwa graf generalized Petersen dengan �(2�, 2) dan �(3�, 3) dapat didekomposisi menjadi ��2, untuk � ≥ 6. Selain itu, ditunjukkan pula bahwa graf generalized Petersen �(2�, 2) memiliki dekomposisi ��2 −ajaib dengan konstanta ajaib 13�22+3�. Graf generalized Petersen �(3�, 3) memiliki dekomposisi ��2 −ajaib dengan konstanta ajaib 13�23+3�. Kata kunci: dekomposisi graf, pelabelan ajaib, graf generalized Petersen

Item Type:	Thesis (Other)
Subjects:	Q Science > Q Science (General)
Divisions:	Fakultas Sains dan Teknologi Fakultas Sains dan Teknologi > Matematika
Depositing User:	Iqbal Iqbal
Date Deposited:	30 Dec 2018 04:31
Last Modified:	30 Dec 2018 04:31
URI:	http://eprints.unipdu.ac.id/id/eprint/1414

Actions (login required)

Downloads

View Item