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 Heterofermentatif Isolat ASI
Abstrak: Bakteri asam laktat (BAL) dapat menghasilkan metabolit berupa senyawa yang dapat menghambat pertumbuhan mikroba pembusuk dan patogen. Senyawa antimikroba yang dihasilkan oleh BAL dapat digunakan untuk memperpanjang waktu penyimpanan makanan dan minuman karena dapat menekan pertumbuhan mikroorganisme yang tidak diinginkan sehingga dapat digunakan sebagai bahan pengawet makanan. Peranan bakteri asam laktat yang dapat memproduksi bahan pengawet makanan menjadi perhatian khusus untuk dikembangkan lebih lanjut karena dapat menjadi alternatif pengawet makanan dan mengurangi penggunaan zat pengawet kimia yang sering disalahgunakan. Berdasarkan jalur yang digunakan dalam memfermentasi glukosa, bakteri asam laktat dibagi menjadi dua kelompok, yaitu BAL homofermentatif dan BAL heterofermentatif. Dibandingkan bakteri asam laktat homofermentatif, bakteri asam laktat heterofermentatif menghasilkan senyawa antimiroba yang lebih beragam, yaitu selain menghasilkan asam laktat juga dapat menghasilkan asam asetat/etanol, karbon dioksida, dan bakteriosin. Penelitian ini bertujuan untuk menyeleksi BAL heterofermentatif isolat ASI yang memiliki aktivitas penghambatan tertinggi terhadap bakteri patogen dan menyeleksi BAL heterofermentatif isolat ASI yang berpotensi menghasilkan bakteriosin. Penelitian ini dibagi ke dalam dua tahapan, yaitu : (1) Seleksi awal isolat BAL dengan pengujian aktivitas penghambatan terhadap bakteri patogen (2) Seleksi BAL yang berpotensi menghasilkan bakteriosin. Tahap kedua terbagi menjadi empat bagian, yaitu: (a) Penentuan aktivitas antimikroba dengan metode kontak, (b) Penentuan waktu pertumbuhan BAL, (c) Konfirmasi BAL penghasil bakteriosin, (d) Ekstraksi bakteriosin dan uji penghambatannya terhadap bakteri patogen. Kultur isolat ASI yang digunakan berjumlah 25 isolat, yaitu Lactobacillus heterofermentatif (A10, A17, A21, A33, R2, R3, R4, R5, R6, R7, R8, R29, dan R33), Leuconostoc (R1, R9, dan R10), dan bakteri asam laktat heterofermentatif isolat ASI lain yang belum diketahui genusnya (A5, A6, A11, A13, A25, A30, A32, A37, dan B2). Kultur bakteri uji yang digunakan adalah Listeria monocytogenes, Staphylococcus aureus, Bacillus cereus, Escherichia coli, dan Salmonella typhimurium. Pada seleksi awal isolat BAL, digunakan metode difusi agar atau sumur. Diantara 25 isolat BAL yang diuji, terdapat 10 isolat yang memiliki penghambatan yang tinggi terhadap Listeria monocytogenes, yaitu isolat A25, A13, A5, A6, A10, R29, R2, A21, R2, dan R33 dengan penghambatan berkisar antara 12.1-14 mm. Kesepuluh isolat tersebut diuji kembali penghambatannya terhadap Listeria monocytogenes dengan metode kontak agar perubahan jumlah Listeria monocytogenes dapat terukur dengan jelas. Diantara 10 isolat BAL tersebut, terdapat 6 isolat yang memiliki penghambatan yang tinggi terhadap Listeria monocytogenes, yaitu isolat A10, R29, R1, R2, A21, dan R33. Pada metode kontak ini, supernatan isolat A10 yang dinetralkan dapat menurunkan jumlah Listeria monocytogenes sebesar 0.03 log cfu/ml, sedangkan pada supernatan 5 isolat yang dinetralkan lainnya (R29, R1, R2, A21, dan R33), jumlah Listeria monocytogenes meningkat dengan peningkatan yang bervariasi, yaitu berkisar antara 0.03-0.6 log cfu/ml. Kenaikan ini masih di bawah kenaikan pada kontrol, dimana kenaikkan Listeria monocytogenes pada kontrol sebesar 1.3 log cfu/ml. Masing-masing BAL membutuhkan waktu inkubasi yang berbeda-beda untuk mencapai akhir fase eksponensial. Isolat A10, A21, dan R1 mencapai akhir fase eksponensial setelah 13 jam inkubasi, isolat R2 setelah 16 jam inkubasi, isolat R29 setelah 21 jam inkubasi, dan isolat R33 setelah 19 jam inkubasi. Pada supernatan isolat A10 dan R2 yang diinkubasi sampai akhir fase eksponensial (A10 13 jam, R2 16 jam) dan dinetralkan, Listeria monocytogenes mengalami kenaikan sebesar 1.1
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