eprintid: 5663 rev_number: 14 eprint_status: archive dir: disk0/00/00/56/63 datestamp: 2012-09-17 08:26:13 lastmod: 2019-10-02 02:16:34 status_changed: 2012-09-13 15:49:31 type: experiment metadata_visibility: show creators_name: Sugeng, Mardiyono title: BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I ispublished: pub subjects: subject_lppm divisions: lppm full_text_status: public 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. date: 1998 date_type: published citation: Sugeng, Mardiyono (1998) BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I. [Experiment/Research] document_url: http://eprints.uny.ac.id/5663/2/BijBERAPA_SYARAT_PERLU_DAN_CUKUP.doc