• Journal of the Korea Society of Computer and Information
• /
• v.20 no.2
• /
• pp.63-70
• /
• 2015

In the absence of a polynomial time algorithm capable of obtaining the exact solutions to it, the domatic number problem (DNP) of dominating set (DS) has been regarded as NP-complete. This paper suggests polynomial-time complexity algorithm about DNP. In this paper, I select a vertex $v_i$ of the maximum degree ${\Delta}(G)$ as an element of a dominating set $D_i,i=1,2,{\cdots},k$, compute $D_{i+1}$ from a simplified graph of $V_{i+1}=V_i{\backslash}D_i$, and verify that $D_i$ is indeed a dominating set through $V{\backslash}D_i=N_G(D_i)$. When applied to 15 various graphs, the proposed algorithm has succeeded in bringing about exact solutions with polynomial-time complexity O(kn). Therefore, the proposed domatic number algorithm shows that the domatic number problem is in fact a P-problem.

• Journal of applied mathematics & informatics
• /
• v.27 no.1_2
• /
• pp.401-408
• /
• 2009

Let {$Y_i,-{\infty}<i<{\infty}$} be a doubly infinite sequence of identically distributed and ${\rho}^*$-mixing random variables and {$a_i,-{\infty}<i<{\infty}$} an absolutely summable sequence of real numbers. In this paper, we prove the complete convergence of $\{\sum\limits_{k=1}^n\;\sum\limits_{n=-\infty}^\infty\;a_{i+k}Y_i/n^{1/t};\;n{\geq}1\}$ under suitable conditions.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.34 no.5
• /
• pp.550-555
• /
• 2001

Insulin-like growth factor-I (IGF-I) is a mitogenic peptide with a molecular mass of 7 kDa. It is produced mainly in the liver and has important functions in the regulation of development and somatic growth. Moreover, Serum IGF-I concentration is regulated by the quantity and the nutritional quality of dietary protein. To determine the IGF-I level in Korean rockfish, Sabastes schlegeli, were fed four experiment diets that contained different protein quantities, namely $30\%,\;40\%,\;50\%\;and\;60\%$ for 70 days. Weight gain of the fish increased depending dietary protein quantity, Also, IGF-I concentrations increased according to dietary protein quantity, Feeding experiments were conducted to examine the effects of dietary protein sources on the serum IGF-I level in Korean rockfish, Fish meal (CO), soybean meal (SM), corn-gluten meal (CGM), meat meal (MM) and feather meal (FM) were used as variable protein sources of the formulated diet. IGF-I concentrations of the CO and MM groups ($277.7\pm23.2,\;291.5\pm41.2\;ng/mL$) were higher than those of the CGM and FM groups ($208.9\pm21.3,\;217.2\pm38.2\;ng/mL$). And IGFBP-3 levels by western blot analysis increased in good protein diets such as in the CO and MM groups. In conclusion, IGF-I may be a sensitive indicator the protein metabolism in fish as well as mammalian.

• Microbiology and Biotechnology Letters
• /
• v.40 no.4
• /
• pp.348-355
• /
• 2012

In the present study, we investigated the overexpression and characterization of bovine pancreatic (bp)- DNase I in Saccharomyces cerevisiae and Pichia pastoris. The bp-DNase I gene was fused in frame with the GAL10 promoter, $MF{\alpha}$, and GAL7 terminator sequences, resulting in the plasmid, pGAL-$MF{\alpha}$-DNaseI (6.4 kb). Also, the bp-DNase I gene was fused in frame with the AOX1 promoter, $MF{\alpha}$, and AOX1 terminator sequences, resulting in the plasmid, pPEXI (8.8 kb). The recombinant plasmids, pGAL-$MF{\alpha}$-DNaseI and pPEXI were introduced into S. cerevisiae and P. pastoris host cells, respectively. When the transformed yeast cells were cultured at $30^{\circ}C$ for 48 h in galactose or methanol medium, bp-DNase I was overexpressed and the most of activity was found in the extracellular fraction. P. pastoris transformant activity showed 45.5 unit/mL in the culture medium at 48 h cultivation, whereas S. cerevisiae transformant revealed 37.7 unit/mL in the extracellular fraction at 48 h cultivation. The enzymatic characteristics, such as DNA cleavage and half life were investigated. Treatment of the recombinant DNase I from P. pastoris induced degradation of the calf thymus DNA within 1 minute, and this DNA degradation rate was higher than that of commercial bp-DNase I (SIGMA) and the recombinant DNase I from S. cerevisiae.

• Journal of fish pathology
• /
• v.27 no.1
• /
• pp.17-24
• /
• 2014

To study the possible use of probiotics in fish farming, The in vitro and in vivo antibacterial effects of Pseudomonas aeruginosa MB I-3 (MB I-3) against the fish pathogenic bacterium Listonella anguillarum were evaluated. The inhibitory effects of MB I-3 against vibrios were investigated by the double layer method and the co-culture. The results showed that MB I-3 inhibited the growth of pathogenic vibrios including Listonella anguillarum, Vibrio alginolyticus, Vibrio cholerae, Vibrio fluvialis, Vibrio furnissii, Vibrio harveyi, Vibrio parahaemolyticus and Vibrio vulnificus. Extracellular substances obtained from the cultural supernatant of MB I-3 by ethyl acetate extraction showed inhibitory effects on L. anguillarum. The antibacterial substance of MB I-3 was evaluated to destroy the cell membrane of L. anguillarum in electron micrographs. The probiotic effects of MB I-3 was tested by exposing olive flounder (Paralichthys olivaceus) fry to L. anguillarum with or without MB I-3. The cumulative mortality of olive flounder fry infected with L. anguillarum was 24% in the group with MB I-3, while it was 46% in the control group without MB I-3. These results indicate that MB I-3 has potential applications as a probiotic for the control of fish pathogenic vibrios in fish rearing system.

• Bulletin of the Korean Chemical Society
• /
• v.27 no.5
• /
• pp.679-686
• /
• 2006

The positions of $PbI _2$ molecule synthesized into the molecular-dimensioned cavities of $\mid K_6 (Pb _4I_2)(PbI_2) _{0.67}-(H_2O)_2\mid [Si _{12}Al _{12}O _{48}]$-LTA have been determined. A single crystal of $\mid Pb _6\mid [Si _{12}Al _{12}O _{48}]$-LTA, prepared by the dynamic ion-exchange of $\mid Na _{12}\mid [Si _{12}Al _{12}O _{48}]$-LTA with aqueous 0.05 M $Pb _(NO _3)_2$ and washed with deionized water, was placed in a stream of flowing aqueous 0.05 M KI at 294 K for three days. The resulting crystal structure of the product $( \mid K_6 (Pb _4I_2)(PbI_2) _{0.67}(H_2O)_2\mid [Si _{12}Al _{12}O _{48}]$-LTA, a = 12.353(1) $\AA$) was determined at 294 K by single-crystal X-ray diffraction in the space group Pm3 m. It was refined with all measured reflections to the final error index $R_1$ = 0.062 for 623 reflections which $F_o$ > 4$\sigma$($F_o$). 4.67 $Pb ^{2+}$ and six $K^+$ ions per unit cell are found at three crystallographically distinct positions: 3.67 $Pb ^{2+}$ and three $K^+$ ions on the 3-fold axes opposite six-rings in the large cavity, three $K^+$ ions off the plane of the eight-rings, and the remaining one $Pb ^{2+}$ ion lies opposite four-ring in the large cavity. 0.67 $Pb ^{2+}$ ions and 1.34 $I^-$ ions per unit cell are found in the sodalite units, indicating the formation of a $PbI _2$ molecule in 67% of the sodalite units. Each $PbI _2$ (Pb-I = 3.392(7) $\AA$) is held in place by the coordination of its one $Pb ^{2+}$ ion to the zeolite framework (a $Pb ^{2+}$ cation is 0.74 $\AA$ from a six-ring oxygens) and by the coordination of its two $I^-$ ions to $K^+$ ions through six-rings (I-K = 3.63(4) $\AA$). Two additional $I^-$ ions per unit cell are found opposite a four-ring in the large cavity and form $Pb _2K_2I^{5+}$ and $Pb _2K_2I^{3+}$ moieties, respectively, and two water molecules per unit cell are also found on the 3-fold axes in the large cavity.

• Korean Journal of Plant Taxonomy
• /
• v.39 no.2
• /
• pp.63-73
• /
• 2009

$Iso{\ddot{e}}tes$ L. ($Iso{\ddot{e}}taceae$) is difficult to identify among the infrageneric taxa because of morphological simplicity. Since two species (I. japonica and I. coreana) had been reported, I. jejuensis and I. hallasanensis were described as two new species from Jeju Island, South Korea. The habitats of all species were confirmed by current studies except for I. japonica. We compared the morphological and anatomical characters of seven species, three domestic species and four species in adjacent regions (I. taiwanensis, I. sinensis, I. japonica, and I. asiatica). I. asiatica differs from other species in the lobe number of corm, spreading sporophylls, lack of stomata and degree of velum development. All of the seven species were identified by the characteristics of their mega- and microspores. Especially, it was possible to identify the four species in South Korea by the types of ornamentation on their megaspores. Each species has a specific type of megaspore ornamentation: I. coreana - cristate, I. jejuensis - rugulate, I. hallasanensis - echinate, and I. japonica - reticulate. We also discussed the phylogeny of the genus in East Asia in relation to recent studies based on the second intron of LEAFY sequence and amplified fragment length polymorphism (AFLP) analysis. We suggest strategies for the conservation of the endangered $Iso{\ddot{e}}tes$ species in South Korea.

• Molecules and Cells
• /
• v.38 no.6
• /
• pp.573-579
• /
• 2015

Apolipoprotein A-I and A-IV are protein constituents of high-density lipoproteins although their functional difference in lipoprotein metabolism is still unclear. To compare anti-atherogenic properties between apoA-I and apoA-4, we characterized both proteins in lipid-free and lipidbound state. In lipid-free state, apoA4 showed two distinct bands, around 78 and $67{\AA}$ on native gel electrophoresis, while apoA-I showed scattered band pattern less than $71{\AA}$. In reconstituted HDL (rHDL) state, apoA-4 showed three major bands around $101{\AA}$ and $113{\AA}$, while apoA-I-rHDL showed almost single band around $98{\AA}$ size. Lipid-free apoA-I showed 2.9-fold higher phospholipid binding ability than apoA-4. In lipid-free state, $BS_3$-crosslinking revealed that apoA-4 showed less multimerization tendency upto dimer, while apoA-I showed pentamerization. In rHDL state (95:1), apoA-4 was existed as dimer as like as apoA-I. With higher phospholipid content (255:1), five apoA-I and three apoA-4 were required to the bigger rHDL formation. Regardless of particle size, apoA-I-rHDL showed superior LCAT activation ability than apoA-4-rHDL. Uptake of acetylated LDL was inhibited by apoA-I in both lipid-free and lipid-bound state, while apoA-4 inhibited it only lipid-free state. ApoA-4 showed less anti-atherogenic activity with more sensitivity to glycation. In conclusion, apoA-4 showed inferior physiological functions in lipid-bound state, compared with those of apoA-I, to induce more pro-atherosclerotic properties.

• Proceedings of the Korean Society of Applied Pharmacology
• /
• 1997.04a
• /
• pp.86-86
• /
• 1997

Human annexin I is a member of annexin family of calcium dependent phospholipid binding proteins, which have been implicated in various physiological roles including phospholipase A$_2$ (PLA$_2$) inhibition, membrane fusion and calcium channel activity. In this work, the structure of N-terminally truncated human annexin I (Δ-annexin I) and its interactions with Ca$\^$2+/, ATP and cAMP were studied at atomic level by using $^1$H, $\^$15/N, $\^$l3/C NMR (nuclear magnetic resonance) spectroscopy. The effect of Ca$\^$2+/ binding on the structure of Δ-annexin I was investigated, and compared with that of Mg$\^$2+/ binding. The addition of Ca$\^$2+/ to Δ-annexin I caused some changes in the high field and low field regions of $^1$H NMR spectra. Whereas, upon addition of Mg$\^$2+/ to Δ-annexin I, almost no change could be observed. Also we found that the binding ratio of ATP to Δ-annexin I is 1. Because Δ-annexin I is a large protein with 35 kDa molecular weight, site-specific (carbonyl-$\^$l3/C, amide-$\^$15/N) labeling technique was used to determine the interaction sites of Δ-annexin I with Ca$\^$2+/ and ATP. Assignments of all the histidinyl carbonyl carbon resonances have been completed by using Δ-annexin I along with its specific 1,2-subdomain. The carbonyl carbon resonances originating from His52 and His246 of Δ-annexin I were significantly affected by Ca$\^$2+/ binding, and some Tyr and Phe resonances were also affected. The carbonyl carbon resonances originating from His52 is significantly affected by ATP binding, therefore His52 seems to be involved in the ATP binding site of Δ-annexin I.

• The Korean Journal of Physiology and Pharmacology
• /
• v.10 no.1
• /
• pp.25-30
• /
• 2006

Lysophosphatidylcholine (LPC), which accumulates in atherosclerotic arteries, has been reported to inhibit endothelium-dependent relaxation (EDR) in many different species. However, the underlying mechanism of LPC-induced inhibition of EDR is still uncertain. In the present study, we measured simultaneously both isometric tension and cytosolic free $Ca^{2+}$ ($[Ca^{2+}]_i$) in rabbit carotid strips, and examined the effect of LPC on tension and $[Ca^{2+}]_i$. In carotid strips with intact-endothelium, high $K^+$ (70 mM) increased both tension and $[Ca^{2+}]_i$, and cumulative addition of acetylcholine (ACh) from 0.1 to $10{\mu}M$ induced dose dependent increase of $[Ca^{2+}]_i$ with concomitant relaxation. In the presence of L-NAME (0.1 mM), ACh increased $[Ca^{2+}]_i$ without affecting the amplitude of high $K^+-induced$ tension. These ACh-induced change of $[Ca^{2+}]_i$ and tension was abolished by removal of endothelium or 10 nM 4-DAMP (muscarinic receptor antagonist) pretreatment. Pretreatment of LPC ($10{\mu}M$) inhibited ACh ($10{\mu}M$)-induced change of tension and $[Ca^{2+}]_i$ in endothelium-intact carotid artery. On the other hand, LPC had no effect on ACh-induced change of tension and $[Ca^{2+}]_i$ in endothelium denuded artery. In $Ca^{2+}$-free external solution, ACh transiently increased $[Ca^{2+}]_i$, and pretreatment of LPC significantly inhibited ACh-induced transient $[Ca^{2+}]_i$ change. Based on the above results, it may be concluded that LPC inhibits the ACh-induced $[Ca^{2+}]_i$ change through inhibition of $Ca^{2+}$ mobilization in vascular endothelial cells, resulting in decreased production of NO and concomitant inhibition of endotheliumdependent vascular relaxation.