Judul: Profil Fenotifik Bakteri Asam Laktat yang Berasal dari Daging Sapi
Abstrak: The aim of this research was to observe the fenotipic profile of twenty-eight lactid acid bacteria (LAB) isolated from fresh meat. Those characteristic is determined by growing the lactid acid bacteria tested on MRS media i) at different temperature conditions; that contained ii) 6.5% concentration of NaCl or iii) amoxilin and chloramphenicol antibiotic and incubated at 37oC for 24-48 hours. The data were analyzed using ANOVA with GLM procedure, which is provided by MINITAB. Dissimilarity of 28 LAB isolate and treatment as an interaction became the first major concern of this study. The result showed that depends on its growth temperature the LAB could be grouping as mesofilic bacteria (27 isolates LAB) and one of them categorized as thermofilic bacteria. Supplementation of 6,5% NaCl in MRS media was not influenced the growth of LAB, and all of the 28 isolates showed a normal growth in this media after incubated at 37 °C for 48 hours. Addition of antibiotic in the media influenced significantly the growth of LAB tested. Base on its capability to grow well at different temperatures and in MRS media contained NaCl 6,5%, also, especially base on its high tolerancy to growth at gastrointestinal tract condition(Wijayanto, unpublished), three isolates there were 1B1, 2B4 and 1A5, were selected and tested in MRS broth contained different antibiotics. The result found that isolat LAB 1A5 was the most sensitive to chloramphenicol. The growth of LAB 1B1 and 2B4 in MRS broth contained amoxicillin were better than others showed by the population reduction that not more than 2 log. Keywords : Lactic acid bacteria, growth, temperature, NaCl 6.5%, antibiotic
Keyword: 

Judul: Characterization of lactic acid bacteria from fermented fish product (Bekasam)
Abstrak: Bekasam is an Indonesian fermented fish product that has sour taste and mostly contain lactic acid bacteria (LAB). This study aimed to obtain and characterize LAB isolates from bekasam and to study their potency in inhibiting the growth of pathogenic bacteria, i.e. Escherichia coli, Salmonella typhimurium ATCC 14028, Bacillus cereus, Staphylococcus aureus, and Listeria monocytogenes. LAB were isolated from bekasam using MRSA media supplemented with CaCO3 0.5%. Incubation was done at 37°C for 48 hours. The pure cultures were verified as LAB based on morphological and biochemical characteristics. LAB were obtained, then they were selected for their antimicrobial activity and further the determination of their antimicrobial compounds. Identification for the selected isolates was based on 16S rDNA sequences, followed by production of organic acids. From eight bekasam samples, total of LAB was 1.4 x108-9.0x108 CFU/g. Seventy four isolates were successfully isolated. It was found that 62 isolates (84%) belonged to LAB. Twenty three isolates could inhibit the growth of the five pathogenic bacteria in vitro. The highest inhibition zone was on S. aureus. However, neutralized supernatant of the LAB culture did not inhibit the growth of the pathogenic bacteria. While, cell free supernatant at pH 5 and 6 from 11 isolates did inhibit the growth of the pathogenic bacteria. BI(3), BP(3), BP(20) and SK(5) isolates growed in MRSB medium in vitro, They produced H2O2 concentrations are much smaller than the production of organic acids. The highest of antimicrobial activity was SK(5) isolates. Pellet of protein precipated from fourth isolates showed inhibitory zone against pathogenic bacteria, this inhibition is thought to have come from the bacteriocin, but will need more detailed testing. BI (3), BP (3) and BP (20) isolates showed antimicrobial activity of precipitated protein against E. coli, L. monocytogenes, and S. typhimurium, respectively, with concentration of ammonium sulfate at 40%, 10% and 70-80%, respectively. While SK (5) isolates showed antimicrobial activity only against S. typhimurium with concentration of ammonium sulfat at 40%, 60% and 70%. Molecular identification based on 16S rDNA sequence revealed that BI(3), BP(3), and BP(20) isolates were Pediococcus pentosaceusi IE 3 with similarity of 98%, 97%, and 98%, respectively. While SK(5) isolates showed 93% similarity to Lactobacillus plantarum subsp. plantarum NC 8. Productivity of organic acids from BI(3) isolates was the best than the other three isolates. The dominant organic acid content of BP (3) and SK (5) isolates were lactic acid while the BI (3) and BP (20) isolates were acetic acid. Thus BI (3), BP (3), BP (20) and SK (5) showed antimicrobial activity which could be useful in food preservation.
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