BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I

Sugeng, Mardiyono (1998) BEBERAPA SYARAT PERLU DAN CUKUP ADA ALMOST REGULAR GRAPH (ARG) TANPA FAKTOR-I. [Experiment/Research]

[img] 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 - Lembaga Penelitian dan Pengabdian kepada Masyarakat
Divisions: LPPM - Lembaga Penelitian dan Pengabdian kepada Masyarakat
Depositing User: lembaga penelitian
Date Deposited: 17 Sep 2012 08:26
Last Modified: 17 Sep 2012 08:26
URI: http://eprints.uny.ac.id/id/eprint/5663

Actions (login required)

View Item View Item