%X 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. %A Mardiyono Sugeng %L UNY5663 %D 1998 %T BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I