Judul: Isolation and Characterization of Acyl Homoserine Lactonase (AHL-lactonase) Producing Bacteria from Agricultural Field in Java
Abstrak: Quorum sensing (QS) is a bacterial communication mechanism correlating with the number of bacterial population and accumulation of autoinducer (AI). Quorum sensing in Gram-negative bacteria involves a AI group of acyl homoserine lactone (AHL) to regulate the expression of several genes, including virulence genes. Anti-quorum sensing compounds can degrade AHL so that virulence genes can not be expressed. Acyl homoserine lactonase (AHL-lactonase) encoded by the aiiA gene is one enzyme that can act as an anti-quorum sensing. This study aimed to isolate and characterize the AHL-lactonase producing bacteria isolated from agricultural field in Java. Activity of AHL degradation bioassay using Chromobacterium violaceum as a bacterial indicator. Verification the presence of AHL-laktonase was performed by gene aiiA amplification. As many as 12 bacterial isolates showed AHL degradation activity and two isolates had the aiiA gene i.e. INT1c and SGT3g isolates. These isolates had bacil cells with chain arrangement and endospores. They were grouped in Gram-positive bacteria. AiiA gene sequence analysis showed that aiiA gene of INT1c had homology with aiiA gene of Bacillus cereus ATTCC 14579 while the SGT3g isolate had homology with aiiA gene of Bacillus thuringiensis BMB171. Molecular identification based on 16S rRNA gene showed that INT1c isolate had the closest similarity with the Bacillus cereus strain GM3 (98%) while SGT3g isolate had the closest similarity with the Bacillus thuringiensis strains A1-1 (99%).
Keyword: 

Judul: Isolation and Characterization of Acyl Homoserine Lactonase (AHL-lactonase) Producing Bacteria from Agricultural Field in Java.
Abstrak: Quorum sensing (QS) is a bacterial communication mechanism correlating with the number of bacterial population and accumulation of autoinducer (AI). Quorum sensing in Gram-negative bacteria involves a AI group of acyl homoserine lactone (AHL) to regulate the expression of several genes, including virulence genes. Anti-quorum sensing compounds can degrade AHL so that virulence genes can not be expressed. Acyl homoserine lactonase (AHL-lactonase) encoded by the aiiA gene is one enzyme that can act as an anti-quorum sensing. This study aimed to isolate and characterize the AHL-lactonase producing bacteria isolated from agricultural field in Java. Activity of AHL degradation bioassay using Chromobacterium violaceum as a bacterial indicator. Verification the presence of AHL-laktonase was performed by gene aiiA amplification. As many as 12 bacterial isolates showed AHL degradation activity and two isolates had the aiiA gene i.e. INT1c and SGT3g isolates. These isolates had bacil cells with chain arrangement and endospores. They were grouped in Gram-positive bacteria. AiiA gene sequence analysis showed that aiiA gene of INT1c had homology with aiiA gene of Bacillus cereus ATTCC 14579 while the SGT3g isolate had homology with aiiA gene of Bacillus thuringiensis BMB171. Molecular identification based on 16S rRNA gene showed that INT1c isolate had the closest similarity with the Bacillus cereus strain GM3 (98%) while SGT3g isolate had the closest similarity with the Bacillus thuringiensis strains A1-1 (99%
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