Judul: Analisis Potensi Lactobacillus plantarum IN05 dan Lactobacillus rhamnosus IN13 sebagai Penghambat Listeria monocytogenes dan Salmonella typhimurium
Abstrak: Bakteri patogen seperti Listeria monocytogenes dan Salmonella typhimurium dapat mencemari bahan pangan. Penggunaan bahan pengawet alami sebagai bio pengawet merupakan salah satu cara untuk mengurangi pencemaran pangan. Bakteri asam laktat (BAL) merupakan bahan pengawet alami yang banyak digunakan karena dapat menghasilkan beberapa senyawa penghambat pertumbuhan mikroorganisme patogen, seperti asam organik, hidrogen peroksida (H2O2), diasetil, dan bakteriosin. Penelitian ini bertujuan untuk melakukan analisis senyawa yang berpotensi menghambat L. monocytogenes dan S. typhimurium asal bakteri Lactobacillus plantarum IN05 dan L. rhamnosus IN13. Penelitian ini dilakukan dengan beberapa tahap, yakni peremajaan isolat BAL L. plantarum IN05 dan L. rhamnosus IN13, produksi senyawa penghambat pada 18, 36, dan 54 jam inkubasi, pengujian aktivitas kultur sel (KS), supernatan bebas sel (SBS), dan supernatan bebas sel netral (SBSN). Pengukuran kadar asam total, hidrogen peroksida, dan diasetil pada SBS, serta analisis asam organik secara kualitatif dan kuantitatif dengan kromatografi cair kinerja tinggi (KCKT). Supernatan bebas sel (SBS) memiliki aktivitas penghambatan terbesar dibandingkan SK dan SBSN. Kadar asam tertinggi dihasilkan oleh L. plantarum IN05 dan L. rhamnosus IN13 adalah 22,16 mg/mL dan 18,74 mg/mL pada inkubasi 54 jam. Penurunan pH terjadi seiring dengan lama waktu inkubasi. Kadar hidrogen peroksida tertinggi yang dihasilkan oleh L. plantarum IN05 dan L. rhamnosus IN13 adalah 0,053 mg/mL dan 0,066 mg/mL pada inkubasi 18 jam. Kadar diasetil tertinggi dihasilkan oleh L. plantarum IN05 adalah 0,57 mg/mL pada inkubasi 54 jam. Konsentrasi hambat minimum (KHM) SBS terbaik yaitu pada inkubasi 54 jam jika dibandingkan dengan inkubasi 18 jam dan 36 jam. Konsentrasi hambat minimum (KHM) SBS L. plantarum IN05 dalam menghambat S. typhimurium dan L. monocytogenes adalah 40% dan 50%, sedangkan L. rhamnosus IN13 dalam menghambat kedua bakteri patogen ialah 50%. Asam organik yang dihasilkan oleh L. plantarum IN05 dan L. rhamnosus IN13 berdasarkan hasil pemisahan HPLC diketahui mengandung asam tartarat, asam laktat, asam asetat, dan asam sitrat yang dibuktikan dengan munculnya puncak asam organik pada waktu retensi sekitar 1,4-3,7 menit. Asam laktat dan asam asetat memiliki puncak yang diketahui dengan waktu retensi pada 2,289 menit dan 2,503 menit dengan nilai konsentrasi 21423,98 mg/L dan 2812,13 mg/L dihasilkan oleh L. plantarum dan 2,326 menit dan 2,485 menit dengan nilai konsentrasi 12007,79 mg/L dan 3502,42 mg/L dihasilkan oleh L. rhamnosus. Senyawa penghambat bakteri patogen dari supernatan bebas sel (SBS) yang dihasilkan oleh Lactobacillus plantarum IN05 dan L. rhamnosus IN13 berpotensi menghambat Listeria monocytogenes dan Salmonella typhimurium., Pathogenic bacteria such as Listeria monocytogenes and Salmonella typhimurium were contaminating food. The use of natural preservatives as bio preservatives is one way to reduce food contamination. Lactic acid bacteria (LAB) are a biopreservative agent that is widely used because they can produce several compounds that inhibit the growth of pathogenic microorganisms, such as organic acids, hydrogen peroxide (H2O2), diasetil, and bacteriocins. This study aimed to analysis compounds that have potential as inhibitors of L. monocytogenes and S. typhimurium from Lactobacillus plantarum IN05 and L. rhamnosus IN13. This research was carried out several stages, starting from re-culturing the LAB bacterial isolates L. plantarum IN05 dan L. rhamnosus IN13, production of inhibitory compounds at 18, 36 and 54 hours of incubation, activity
Keyword: diacetyl, hydrogen peroxide, high performances liquid crhomatography (HPLC), minimum inhibitory concentration (MIC), organic acid

Judul: Kajian Senyawa Antimikroba Bakteri Asam Laktat Isolat ASI yang Berpotensi sebagai Probiotik
Abstrak: Senyawa antimikroba yang berasal dari bakteri asam laktat (BAL) berpotensi dapat menggantikan penggunaan pengawet sintetik yang digunakan dalam makanan. BAL dapat menghasilkan senyawa antimikroba seperti asam organik (laktat, asetat, dan propionat), hidrogen peroksida, diasetil, bakteriosin, maupun senyawa antimikroba lainnya. Diantara berbagai metabolit tersebut, bakteriosin merupakan senyawa antimikroba yang sangat menjanjikan untuk digunakan sebagai pengawet alami makanan. Tujuan penelitian ini adalah melakukan seleksi bakteri asam laktat isolat ASI yang memiliki aktivitas penghambatan tinggi terhadap bakteri uji (Listeria monocytogenes), mengkaji senyawa antimikroba yang dihasilkan, mengetahui potensinya dalam menghasilkan senyawa bakteriosin, dan mengkaji pengaruh waktu inkubasi terhadap aktivitas antimikroba. Penelitian ini terdiri dari dua tahap, yaitu : (1) seleksi awal isolat bakteri asam laktat (BAL) potensi probiotik yang memiliki aktivitas penghambatan tinggi terhadap bakteri Listeria monocytogenes dan (2) seleksi BAL yang berpotensi menghasilkan bakteriosin. Tahap kedua terbagi menjadi 4 bagian yaitu : (a) pengujian aktivitas antimikroba dengan metode kontak, (b) penentuan fase stasioner, (c) mempelajari pengaruh waktu inkubasi terhadap aktivitas antimikroba (inkubasi BAL sampai kira-kira awal fase stasioner dan membandingkannya dengan inkubasi BAL selama 24 jam), dan (d) pengujian aktivitas antimikroba protein terendapkan (presipitasi dengan ammonium sulfat). Bakteri asam laktat (BAL) yang digunakan adalah BAL isolat ASI yang berpotensi sebagai probiotik sebanyak 24 isolat. Isolat-isolat tersebut antara lain : Lactobacillus pentosus (A7), Lactobacillus rhamnosus (A15, A23, A24, A29, A31, R21, R23, R24, R26, R34, B10, B16), Lactobacillus acidophillus1(A8, A22), Pediococcus pentosaceus2 (A16), Lactobacillus rhamnosus2 (B11) dan beberapa isolat yang belum diketahui genusnya (A14, A20, A27, R22, R25, R27, B13). Bakteri asam laktat (BAL) tersebut bersifat homofermentatif, kecuali isolat A20 yang bersifat heterofermentatif. Kultur bakteri uji yang digunakan adalah Listeria monocytogenes, Bacillus cereus, dan Staphylococcus aureus. Bakteri uji L. monocytogenes digunakan pada setiap tahapan sedangkan bakteri uji Bacillus cereus dan Staphylococcus aureus digunakan pada saat mempelajari pengaruh waktu inkubasi terhadap aktivitas antimikroba dan pengujian aktivitas protein terendapkan (presipitasi dengan ammonium sulfat). Hasil penelitian menunjukkan BAL isolat ASI yang berpotensi sebagai probiotik memiliki sifat penghambatan yang baik terhadap bakteri L. monocytogenes. Dari 24 isolat BAL yang diuji, dipilih 50 % isolat BAL (12 isolat) yang memiliki aktivitas penghambatan terbaik terhadap L. monocytogenes. Diameter penghambatan L. monocytogenes oleh keduabelas isolat tersebut ≥ 7.7 mm. Isolat-isolat tersebut adalah A7, A15, A22, A24, R21, R22, R23, R24, R25, R26, R27 dan B16. Dari 12 isolat BAL yang diuji, terdapat 8 isolat BAL (A7, A15, A22, A24, R21, R24, R26, dan R27) yang berpotensi menghasilkan senyawa bakteriosin dengan waktu inkubasi BAL selama 24 jam. Supernatan bebas sel kedelapan isolat BAL tersebut memiliki aktivitas penghambatan terhadap L. monocytogenes dibandingkan kontrol (MRSB), namun tidak menginaktivasi atau menurunkan jumlah L. monocytogenes. L. monocytogenes dapat tumbuh pada MRSB atau kontrol sebesar 1.3 log sedangkan pertumbuhan L. monocytogenes pada kedelapan supernatan BAL tersebut sekitar 0.4-1.0 log. Senyawa antimikroba pada supernatan bebas sel yang tidak dinetralisasi dapat menurunkan jumlah L. monocytogenes berkisar antara 2.0-4.9 log. Masing-masing isolat BAL (A7, A22, A24, R21, R24, dan R27) membutuhkan waktu yang berbeda untuk mencapai awal fase stasioner. Awal fase stasioner isolat BAL (A7, A22, A24, R21, R24, dan R27) diperkirakan masingmasing pada jam ke-15, ke-10, ke-13, ke-13, ke-17, dan ke-13.
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