Judul: Identification of polymorphism of follicle-stimulating hormone sub-beta unit gene, follicle-stimulating hormone receptor and growth hormon gene for sperm abnormalities marker in bali cattle
Abstrak: The use of markers linked to genes of interest in breeding programmes is more intensive, thus shiffing from phenotype based towards genotype-based selection, have been obvious for many decades. However, realization of this potential has been limited by the lack of markers. With the advent of DNA-based genetic markers in the late 1970s, the situation changed and researchers could, for the first time, begin to identify large numbers of markers dispersed throughout the genetic materials of any species of interest and use the markers to detect associations with traits of interest, thus allowing marker assited selection (MAS) finally to become a reality. The study was conducted to identify polymorphism of Follicle-Stimulating Hormone Sub-beta Unit Gene (FSH beta-sub unit), Follicle- Stimulating Hormone Receptor (FSH receptor) and Growth Hormon (GH) gene had been explored for Sperm Abnormalities Marker in Bali Cattle. A total of 195 samples for association studied from several AI centre of Indonesia and 301 samples for population studied from cattle development area were collected. The objective of this study was to found genetic marker sperm abnormalities in Bali Cattle using DNA polymorphism tools. This study devided in four parts, the first part was study using PCR-RFLP to identify the polymorphism FSH beta-sub unit, the second study using PCR-SSCP, the third study using PCR-RFLP to identify the polymorphism FSH receptor gene, and the fourth study using the PCR-RFLP to identify GH gene. The result in show that Bali cattle was monomorphic that different from other breeds (FH, Brahman, Simmental and Limousin) that were polymorphic. The highest observed heterozygosity was found in Limousin (0.318) and the highest expected heterozygosity was found in Simmental (0.420). Chisquare value was significantly in FH, Brahman and Simmental. The highest incidence of sperm abnormalities were found in Simmental, Limousin and Brahman, while the lowest was found in FH and Bali. In the secondly study, amplification FSH beta-sub unit gene using PCR-SSCP produced allele A and B, also AA, AB and BB genotypes, but in Bali cattle only allele B and BB genotype were found. The highest of observed and expected herezygosity were found in Simmental (0.372), (0.420) respectively. Chi-square values were significant in Brahman, FH and Limousin. The amplification of FSH receptor in the thirdly study using PCR-RFLP with restriction enzym AluI found polymorphism for all breeds. The highest observed heterozygosity was found in Brahman (0.356) and highest expected heterozygosity was found in Simmental (0.420). The chi-square values were significant in all breeds. PCR RFLP with restriction enzym MspI were used to amplify GH gene in fourth study. Results in gene GH|MspI analysis show that only B allele and BB genotype were found in Bali cattle, these indicate that the gene is monomorphic. The diversity of allele frequencies and genotype GH gene indicate that the frequency of allele A was the highest in Simmental (0.750) and lowest in Bali cattle (0.000), allele B was the highest in Bali cattle ii (1,000) and lowest in Simmental (0.250). The highest observed heterozygosity value was found in Simmental (0.500) and the lowest in Bali cattle (0.000), Chisquare value was significant only
Keyword: 

Judul: Identifikasi Keragaman Gen Follicle Stimulating Hormone Receptor (FSHR|Alu-1) pada Sapi Lokal Indonesia dengan Teknik PCR-RFLP
Abstrak: Polymerase chain reaction (PCR) is a technology to amplificate the specific fragments of DNA in vitro. PCR-RFLP is one of the PCR technic was developed to visualize the differences of DNA levels by using enzyme restriction. This research was conducted to identify polymorphism of Follicle Stimulating Hormone Receptor (FSHR) gene in Indonesian cattle, consits of Bali, Aceh, PO, Pesisir and Katingan. Follicle Stimulating Hormone Receptor (FSHR) gene is the one of the esensial hormone receptor in reproductivity animal system. It will induce the spermatogenesis and oogenesis process with spesific receptor interaction on male and female cell target. Total of sampels used in this reseach are 129 samples consist of Bali Cattle 16 heads, Aceh 12 heads, PO 29 heads, Pesisir 32 heads, and Katingan 40 heads. The result of this identify polymorphism showed that there are two alelles of C and G and three genotipes (CC, CG, and GG) in Aceh, PO, Pesisir, and Katingan cattle. Heterozygositas of each sample showed that heterozygositas expectation (He) is higher than heterozygositas observation (Ho). The higest heterozygosity value was found in Pesisir Aceh cattle, while the lower heterozygosity value was found in Bali cattle population. Based on the analysis, Indonesian cattle breed (Aceh cattle, Pesisir cattle, PO cattle, and katingan cattle) are polymorphic in FSHR gene with three genotipes (GG, GC, CC) and two alelles (G and C), while the Bali cattle is homozigot with only two genotipes CC and GG.
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