Sugeng, Mardiyono (1998) BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I. [Experiment/Research]
Text
BijBERAPA_SYARAT_PERLU_DAN_CUKUP.doc Download (26kB) |
Abstract
Fakt r-l dari grap~ G adalah suatu graph bagian dad G yang beraturan-l dan yang membuat semua simirul dad G. Untuk sembarang bilangan asli d dan bilangan genap e, anda an qk(2n;d,e~t)adalah kelas graph yang terhubung sederhana pada 2n simpul, (2n- diantaranya Iberderajat d dan k simpul berderajat d+e, dan memiliki tepat t fakto -1. Dewasa iI1iW.D. Wallis mempersoalkan untuk harga n yang mana sajakah qI( ;d,e,O) * 0? Masalah ini telah diselesaikansecara lengkap oleh Caccetta dan Mar yono (1994). namun demikian, masalah selanjutnya adalah: dapatlah ditentukan syar perlu dan cukup untuk G E ql(2n;d,e,O) bilamana 2n = 3d+l, 2n =3d+3 dan 2n = d+5 untuk bilangan gasal d, dan bilamana 2n = 3d+4 bilamana bilangan genap d. Dala laporan ini ditetapkan beberapa syarat perlu dan cukup untuk G E qI(2n;d,e,O) bila ana 2n =3d+1, 2n = 3d+3 dan 2n = 3d+5 untuk bilangan gasal d, dan bilamana 2n = d+4 untuk bilangan genap d.
Item Type: | Experiment/Research |
---|---|
Subjects: | LPPM |
Divisions: | LPPM - Lembaga Penelitian dan Pengabdian kepada Masyarakat |
Date Deposited: | 17 Sep 2012 08:26 |
Last Modified: | 02 Oct 2019 02:16 |
URI: | http://eprints.uny.ac.id/id/eprint/5663 |
Actions (login required)
View Item |