• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.5
• /
• pp.129-139
• /
• 2012

Given digraph network $D=(N,A),n{\in}N,a=c(u,v){\in}A$ with source s and sink t, the maximum flow from s to t is determined by cut (S, T) that splits N to $s{\in}S$ and $t{\in}T$ disjoint sets with minimum cut value. The Ford-Fulkerson (F-F) algorithm with time complexity $O(NA^2)$ has been well known to this problem. The F-F algorithm finds all possible augmenting paths from s to t with residual capacity arcs and determines bottleneck arc that has a minimum residual capacity among the paths. After completion of algorithm, you should be determine the minimum cut by combination of bottleneck arcs. This paper suggests maximum adjacency merging and compute cut value method is called by MA-merging algorithm. We start the initial value to S={s}, T={t}, Then we select the maximum capacity $_{max}c(u,v)$ in the graph and merge to adjacent set S or T. Finally, we compute cut value of S or T. This algorithm runs n-1 times. We experiment Ford-Fulkerson and MA-merging algorithm for various 8 digraph. As a results, MA-merging algorithm can be finds minimum cut during the n-1 running times with time complexity O(N).

• Bulletin of the Korean Mathematical Society
• /
• v.23 no.2
• /
• pp.103-111
• /
• 1986

In [2] and [3], the Shinwon polynomial S$_{n}$(x) of order n is defined and studied in some details. In this paper we will define the general Shinwon polynomial S$_{n}$(a,x) and the Dickson polynomial D$_{n}$(a,x) of the second kind of order n which is a slightly changed form of the Dickson polynomial g$_{n}$(a,x), and show that D$_{n}$(a,x) is closely related to S$_{n}$(a,x).EX> n/(a,x).

• Journal of the Korean Mathematical Society
• /
• v.33 no.2
• /
• pp.423-438
• /
• 1996

Let L be a linear functional on the vector space of polynomials in x. Let $\omega(x)$ be a polynomial in x of degree d, for some positive integer d. We consider two sets of polynomials, ${R_n (x)}_{n \geq 0}, {S_n(x)}_{n \geq 0}$, such that $R_n(x)$ is a polynomial in x of degree n and $S_n(x)$ is a polynomial in $\omega(x)$ of degree n. (So $S_n(x)$ is a polynomial in x of degree dn.)

• Journal of the Korean Chemical Society
• /
• v.26 no.5
• /
• pp.310-319
• /
• 1982

Cobalt(III) complexes with sexidentate ligands, N,N,N',N'-tetrakis(2-amino-ethyl)-1,2-ethanediamine (ten), -1,3-propanediamine (ttn), -1,4-butanediamine (ttmd), -(R,R)-and -(R,S)-2,4-pentanediamine (tptn) were prepared, and the characterization of d-d absorption band on the variation of chelate ring size and conformation of these complexes were studied by means of electronic spectra. The first d-d absorption bands of $[Co(L)]^{3+}$ complexes are shifted to smaller wave numbers in the order. ttn > (R,R)-tptn > ten > ttmd${\simeq}$(R,S)-tptn for (L). The UV, $^{13}C$ NMR, and Circular Dichroism studies indicate that the R,S-tptn ligand of $[Co(R,S-tptn)]^{3+}$ complex coodinates to cobalt(Ⅲ) ion as a sexidentate with one methyl group in axial position.

• East Asian mathematical journal
• /
• v.16 no.1
• /
• pp.111-123
• /
• 2000

Northcott and McKerrow proved that if R is a left noetherian ring and E is an injective left R-module, then $E[x^{-1}]$ is an injective left R[xl-module. Park generalize Northcott and McKerrow's result so that if R is a left noetherian ring and E is an injective left R-module, then $E[x^{-S}]$ is an injective left $R[x^s]$-module, where S is a submonoid of N(N is the set of all natural numbers). In this paper we show $$Hom_{R[x^S]}(M[x^{-S}],\;N[x^{-S}]){\cong}Hom_R(M,\;N)[[x^S]]$$ and using the above result and this isomorphism, finally we show that $$Ext^i_{R[x^S]}(M[x^{-S}],\;N[x^{-S}]){\cong}Ext^i_R(M,\;N)[[x^S]]$$.

• Communications of the Korean Mathematical Society
• /
• v.9 no.3
• /
• pp.641-648
• /
• 1994

Let M be a minimally immersed closed hypersurface in $S^{n+1}$, II the second fundamental form and $S = \Vert II \Vert^2$. It is well known that if $0 \leq S \leq n$, then $S \equiv 0$ or $S \equiv n$ and totally geodesic hypersheres and Clifford tori are the only possible minimal hypersurfaces with $S \equiv 0$ or $S \equiv n$ ([6], [2]). From these results, Chern suggested some questions on the study of compact minimal hypersurfaces on the sphere with S =constant: what are the next possible values of S to n, and does in the ambient sphere\ulcorner By the way, S is defined extrinsically but, in fact, it is an intrinsic invariant for the minimal hypersurface, i.e., S = n(n-1) - R, where R is the scalar, curvature of M. Some partial answers have been obtained for dim M = 3: Assuming $M^3 \subset S^4$ is closed and minimal with S =constant, de Almeida and Brito [1] proved that if $R \geq 0$ (or equivalently $S \leq 6$), then S = 0, 3 or 6, Peng and Terng ([5]) proved that if M has 3 distint principal curvatures, then S = 6, and in [3] Chang showed that if there exists a point which has two distinct principal curvatures, then S = 3. Hence the problem for dim M = 3 is completely done. For higher dimensional cases, not much has been known and these problems seem to be very hard without imposing some more conditions on M.

• Honam Mathematical Journal
• /
• v.4 no.1
• /
• pp.75-84
• /
• 1982

Let M be a complete and orientable hypersurface of an odd-dimensional sphere $S^{2n+1}$ with quasi-integrable $(f,\;g,\;u,\;{\nu},\;{\lambda})$ -structure. The purpose of the present paper is to prove the following two theorems. (I) If the scalar curvature of M is constant and the function $\lambda$ is not locally constant, then M is a great sphere $S^{2n}$(1) or a product of two spheres with the same dimension $S^{n}(1/\sqrt{2}){\times}S^{n}(1/\sqrt{2})$. (II) Suppose that the sectional curvature of the section $\gamma(u,\;{\nu})$ spanned by u and $\nu$ is constant on M and M is compact. If the second fundamental tensor H of M is positive semi-definite and satisfies trace $$^{t}HH{\leq_-}{2n}$$, then M is a great sphere $S^{2n}$ (1) or a product of two spheres $S^{n}{\times}S^{n}$ or $S^{p}{\times}S^{2n-p}$, p being odd.

• Carbon letters
• /
• v.16 no.3
• /
• pp.211-214
• /
• 2015

Bio-imaging and drug carriers for delivery have created a huge demand for crystals. Crystals are fascinating materials that have been grown for a long time but obtaining biocompatible fluorescent crystals is a challenging task. We report on the growth of fluorescent crystals using a carbon dot (C-dot) solution by a hydrothermal process. The crystallization pattern of these C-dots exhibited a unique dendritic structure having a feather-like morphology. The growth temperature and pressure were maintained at 60℃ and 200 mmHg, respectively, for crystal growth. A green fluorescence (under UV light) that was observed in the C-dot solution was retained in the crystals formed from the solution. Cytotoxicity studies on Vero cells revealed the crystals to be extremely biocompatible. These fluorescent crystals are extremely well suited for biomedical and optoelectronic applications.

• Journal of applied mathematics & informatics
• /
• v.23 no.1_2
• /
• pp.471-477
• /
• 2007

In this paper we establish some recurrence relations satisfied by the quotient moments of the upper record values from the Weibull distribution. Suppose $X{\in}WEI({\lambda})\;then\;E(\frac {X^\tau_U(m)} {X^{s+1}_{U(n)}})=\frac{1}{(s-\lambda+1)}E(\frac {X^\tau_U(m)}{X^{s-\lambda+1}_{U(n-1)}})-\frac{1}{(s-\lambda+1)}+E(\frac{X^\tau_U(m)}{X^{s-\lambda+1}_{U(n)}})\;and\;E(\frac {X^{\tau+1}_{U(m)}}{X^s_{U(n)}})=\frac{1}{(r+\lambda+1)}E(\frac{X^{\tau+\lambda+1}_{U(m)}}{X^s_{U(n-1)}})-\frac{1}{(\tau+\lambda+1)}E(\frac{X^{\tau+\lambda+1}_{U(m-1)}}{X^s_{U(n-1)}})$.

• Journal of applied mathematics & informatics
• /
• v.28 no.3_4
• /
• pp.977-986
• /
• 2010

Let $X_1$, $X_2$, $\cdots$ be identically distributed negatively associated random variables with $EX_1\;=\;0$ and $E|X_1|^3$ < $\infty$. In this paper we prove $lim_{{\epsilon\downarrow}0}\;\frac{1}{-\log\;\epsilon}\sum\limits_{n=1}^\infty\frac{1}{n^2}ES_n^2I\{|S_n|\;{\geq}\;{\sigma\epsilon}n\}\;=\;2$ and $lim_{\epsilon\downarrow0}\;\epsilon^{2-p}\sum\limits_{n=1}^\infty\frac{1}{n^p}$ $E|S_n|^pI\{|S_n|\;{\geq}\;{\sigma\epsilon}n\}\;=\;\frac{2}{2-p}$ for 0 < p < 2, where $S_n\;=\;\sum\limits_{i=1}^{n}X_i$ and 0 < $\sigma^2\;=\;EX_1^2\;+\;\sum\limits_{i=2}^{\infty}Cov(X_1,\;X_i)$ < $\infty$. We consider some results of i.i.d. random variables obtained by Liu and Lin(2006) under negative association assumption.