@misc{UNY5663, year = {1998}, author = {Mardiyono Sugeng}, title = {BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I}, url = {http://eprints.uny.ac.id/5663/}, abstract = { Fakt r-l dari grap{\texttt{\char126}} 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{\texttt{\char126}}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. } }