Faktorisasi Graf Baru Yang Dihasilkan Dari Pemetaan Titik Graf Sikel Pada Bilangan Bulat Positif

Nova Nevisa, Wahyu Henky Irawan

Abstract


Faktor merupakan subgraf merentang dari suatu graf. Subgraf merentang terdiri dari himpunan pasangan titik yang tidak saling terhubung dan selalu berbentuk graf beraturan satu, ini dapat disebut sebagai graf yang memiliki 1-faktor. Ketika himpunan titik dari graf sikel Cn dipetakan pada bilangan bulat positif yang dibatasi oleh derajatnya maka akan menghasilkan graf baru Cn* yang memiliki 1-faktor dengan ciri-ciri fungsi tertentu. Tujuan penelitian ini adalah untuk mengetahui ciri-ciri fungsi yang menghasilkan graf baru Cn* yang dihasilkan dari graf Cn akan memiliki 1-faktor. Adapun Langkah-langkah untuk memperoleh hasil dari penelitian ini adalah: (1) menggambar graf sikel Cn, (2) menentukan kemungkinan-kemungkinan dari fungsi f(Cn) →{1,2}, (3) menentukan D(x), (4) menentukan s(x) dan S(x), (5) Menentukan graf baru Cn*=(V∗,E∗), (6) Faktorisasi graf baru Cn* dengan menunjukkan himpunan pasangannya. Hasil dari penelitian ini adalah ciri-ciri fungsi yang menghasilkan graf baru Cn* yang memiliki 1-faktor dengan membedakan untuk banyak titik ganjil dan banyak titik genap sebagaimana berikut:

1. Fungsi dengan banyak n atau satu titik dipetakan ke 2 untuk n ganjil

2. Fungsi dengan banyak n titik dipetakan ke 2 atau 1 untuk n genap

Bagi penelitian selanjutnya diharapkan dapat mengembangkan penelitian ini untuk graf lainnya.


Keywords


Faktorisasi; 1-faktor; f-faktor; Graf Sikel Cn

Full Text:

PDF

References


Bollobas, B. (1978). EXTREMAL GRAPH THEORY. San Francisco: ACADEMIC PRESS.

Bondy, J., & Murty, U. (2008). Graph Theory. USA: Springer.

Budayasa. (2007). Teory Graph dan Aplikasinya. Surabaya: Unesa University Press.

Chartrand, G., & Lesniak, L. (1986). Graph and Digraphs. Washington: Chapman & Hall/CRC.

Munir, R. (2012). Matematika Diskrit. Bandung: Informatika Bandung




DOI: http://dx.doi.org/10.18860/ca.v3i3.2939

Refbacks

  • There are currently no refbacks.




Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Jalan Gajayana 50 Malang, Jawa Timur, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id
 

Creative Commons License
Cauchy (ISSN: 2086-0382 / E-ISSN: 2477-3344) by http://ejournal.uin-malang.ac.id/index.php/Math is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.