Faktor dari suatu graf merupakan subgraf merentang dari suatu graf. Faktor dari suatu graf terdiri dari himpunan pasangan titik yang tidak saling terhubung dan selalu berbentuk 1-reguler, ini dapat disebut sebagai graf yang memiliki -faktor. Ketika himpunan titik dari graf lintasan dipetakan pada bilangan bulat positif yang dibatasi oleh derajatnya maka akan menghasilkan graf baru . Tujuan penelitian ini adalah untuk mengetahui ciri-ciri fungsi yang menghasilkan graf baru yang dihasilkan dari graf akan memiliki -faktor. Adapun langkah-langkah untuk memperoleh hasil dari penelitian ini adalah: (1) menggambarkan graf lintasan , (2) menentukan kemungkinan-kemungkinan dari fungsi , (3) menentukan , (4) menentukan dan , (5) menentukan graf baru , (6) faktorisasi graf baru dengan menunjukkan himpunan pasangannya. Hasil dari penelitian ini adalah ciri-ciri fungsi yang mengakibatkan graf baru untuk genap yang dihasilkan dari kemungkinan fungsi dapat memiliki -faktor adalah fungsi dengan sebanyak titik dipetakan ke .
Published by | Universitas Islam Negeri Sultan Syarif Kasim Riau |
Journal Name | Seminar Nasional Teknologi Informasi Komunikasi dan Industri |
Contact Phone | - |
Contact Name | Rika Susanti |
Contact Email | rika.susanti@uin-suska.ac.id |
Location | Kab. kampar, Riau INDONESIA |
Website | SNTIKI| http://ejournal.uin-suska.ac.id/index.php/SNTIKI| |
ISSN | ISSN : 25797271, EISSN : 25795406, DOI : -, |
Core Subject | Science, Education, Engineering, |
Meta Subject | Computer Science & IT, Control & Systems Engineering, Electrical & Electronics Engineering, Industrial & Manufacturing Engineering, Mathematics, |
Meta Desc | SNTIKI adalah Seminar Nasional Teknologi Informasi, Komunikasi dan Industri yang diselenggarakan setiap tahun oleh Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau. ISSN 2579 7271 (Print) | ISSN 2579 5406 (Online). |
Penulis | Marzuki, Corry Corazon , Safira, Bella , Aryani, Fitri |
Publisher Article | UIN Sultan Syarif Kasim Riau |
Subtitle Article | Seminar Nasional Teknologi Informasi Komunikasi dan Industri 2019: SNTIKI 11 |
Scholar Google | http://scholar.google.com/scholar?q=%2Bintitle%3A&… |
View Article | http://ejournal.uin-suska.ac.i… |
DOI | http://download.garuda.ristekdikti.… |
DOI Number | Full PDF (1103.263 KB) |
Download Article [1] | http://ejournal.uin-suska.ac.id/index.ph… |
Download Article [2] | http://download.garuda.ristekdikti.go.id… |
Informasi yang terkait dengan FAKTORISASI GRAF BARU YANG DIHASILKAN DARI PEMETAAN TITIK GRAF LINTASAN PADA BILANGAN BULAT POSITIF
Faktorisasi Faktorisasi prima Faktorisasi monoid