Judul: Genetic Diversity of Antifungal-Producing Rhizobacteria of Bacillus sp. Based on Amplified rDNA Restriction Analysis (ARDRA) and 16S rRNA Sequence
Abstrak: Genus Bacillus has indirectly mechanism to induce the growth of soybean plant by growth suppression of pathogen through production of antibiotic. The objective of this research was to analyze the diversity of 22 antifungal-producing rhizobacteria of Bacillus sp. strain Cr isolated from rhizosphere of soybean plant based on 16S rRNA Sequence and Amplified rDNA Restriction Analysis (ARDRA). ARDRA was a tool to measure and analyze the diversity of 22 isolates through digestion of 16S rRNA gene by restriction enzymes i.e. HinfI, HaeIII, and RsaI. Based on this analysis, genetic diversity of 22 Bacillus Cr isolates were classified into eight different groups by ARDRA analysis. Moreover, six isolates selected randomly from each ARDRA group that have strong activity to suppress fungal growth were compared with reference strains based on 16S rRNA partial sequence. The distributions of 22 isolates were genetically diverse on several species of Bacillus sp. such as B. subtilis, B. cereus, and B. fusiformis. Therefore, ARDRA is a reliable technique to analyze genetic diversity of huge bacterial community.
Keyword: 

Judul: Keragaman genetik Bacillus sp. Rizobakteri pemacu pertumbuhan tanaman berdasarkan sekuen gen 16S rRNA dan amplified rDNA restriction analysis
Abstrak: Sebelas isolat Bacillus sp. rizobakteri pemacu pertumbuhan tanaman telah berhasil diketahui keragaman genetiknya melalui metode sekuens gen 16s rRNA dan ARDRA. Hasil BlastN menunjukkan bahwa tidak terdapat dominansi spesies Bacillus sp. yang digunakan. Penggunaan empat enzim restriksi yaitu HaeIII, CfrI, dan Hinfl telah berhasil menunjukkan keragaman genetik pada Bacillus sp. Penggunaan enzim restriksi RsaI menunjukkan keseragaman pada semua isolat. Hasil dari ARDRA terdiri atas filotipe yaitu Filotipe I (Bacillus sp. Cr24, Cr33, Cr64, dan Cr68), filotipe I1 (Bacillus ps. '2131 dan Cr66), filotipe 111 (Bacillus sp. Cr44 dan Cr71), dan filotipe IV (Bacillus sp. Cr67, Cr 28, dan Cr69) yang dibuat pohon filogenetiknya dengan metode neighbor-joining menggunakan program Treecon 1.3b. Hasil filogenetik menggunakan sekuens gen 16s rRNA juga menunjukkan kekerabatan antar spesies yang digunakan. ARDRA dapat digunakan untuk melihat keragaman spesies berdasarkan situs pemotongannya.
Keyword: 

Judul: Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8
Abstrak: Closed Knight’s Tour merupakan langkah kuda yang mengunjungi setiap kotak pada papan catur tepat satu kali dengan langkah kuda berawal dan berakhir pada kotak yang sama. Graf yang terbentuk dari closed knight’s tour dinotasikan sebagai graf G(m,n), dengan m adalah banyaknya baris dan n adalah banyaknya kolom. Graf tersebut memuat Hamiltonian cycle. Sebuah graf terhubung G adalah graf bipartite jika dan hanya jika graf tersebut tidak memiliki cycle dengan panjang ganjil. Papan catur yang memenuhi syarat cukup untuk memiliki closed knight’s tour adalah papan catur berukuran 5 × 6, 5 × 8, 6 × 6, 6 × 7, 6 × 8, 7 × 8, dan 8 × 8.
Keyword: bipartite, closed knight’s tour, hamiltonian cycle, knight’s tour, teori graf