• Journal of the Korean Mathematical Society
• /
• v.45 no.6
• /
• pp.1613-1622
• /
• 2008

Let G be a graph with vertex set V(G) and edge set E(G), and let g, f be two nonnegative integer-valued functions defined on V(G) such that $g(x)\;{\leq}\;f(x)$ for every vertex x of V(G). We use $d_G(x)$ to denote the degree of a vertex x of G. A (g, f)-factor of G is a spanning subgraph F of G such that $g(x)\;{\leq}\;d_F(x)\;{\leq}\;f(x)$ for every vertex x of V(F). In particular, G is called a (g, f)-graph if G itself is a (g, f)-factor. A (g, f)-factorization of G is a partition of E(G) into edge-disjoint (g, f)-factors. Let F = {$F_1$, $F_2$, ..., $F_m$} be a factorization of G and H be a subgraph of G with mr edges. If $F_i$, $1\;{\leq}\;i\;{\leq}\;m$, has exactly r edges in common with H, we say that F is r-orthogonal to H. If for any partition {$A_1$, $A_2$, ..., $A_m$} of E(H) with $|A_i|=r$ there is a (g, f)-factorization F = {$F_1$, $F_2$, ..., $F_m$} of G such that $A_i\;{\subseteq}E(F_i)$, $1\;{\leq}\;i\;{\leq}\;m$, then we say that G has (g, f)-factorizations randomly r-orthogonal to H. In this paper it is proved that every (0, mf - (m - 1)r)-graph has (0, f)-factorizations randomly r-orthogonal to any given subgraph with mr edges if $f(x)\;{\geq}\;3r\;-\;1$ for any $x\;{\in}\;V(G)$.

• Journal of Microbiology and Biotechnology
• /
• v.26 no.5
• /
• pp.959-966
• /
• 2016

Chlorophyll synthase (ChlG) and bacteriochlorophyll synthase (BchG) have a high degree of substrate specificity. The BchG mutant of Rhodobacter sphaeroides, BG1 strain, is photosynthetically incompetent. When BG1 harboring chlG of Synechocystis sp. PCC 6803 was cultured photoheterotrophically, colonies arose at a frequency of approximately 10^-8. All the suppressor mutants were determined to have the same mutational change, ChlG_I44F. The mutated enzyme ChlG_I44F showed BchG activity. Remarkably, BchG_F28I, which has the substitution of F at the corresponding 28^th residue to I, showed ChlG activity. The K_m values of ChlG_I44F and BchG_F28I for their original substrates, chlorophyllide (Chlide) a and bacteriochlorophyllide (Bchlide) a, respectively, were not affected by the mutations, but the K_m values of ChlG_I44F and BchG_F28I for the new substrates Bchlide a and Chlide a, respectively, were more than 10-fold larger than those for their original substrates, suggesting the lower affinities for new substrates. Taken together, I44 and F28 are important for the substrate specificities of ChlG and BchG, respectively. The BchG activity of ChlG_I44F and the ChlG activity of BchG_F28I further suggest that ChlG and BchG are evolutionarily related enzymes.

• Journal of the Korean Mathematical Society
• /
• v.48 no.1
• /
• pp.105-115
• /
• 2011

Let f be a function which assigns a positive integer f(v) to each vertex v $\in$ V (G), let r, s and t be non-negative integers. An f-coloring of G is an edge-coloring of G such that each vertex v $\in$ V (G) has at most f(v) incident edges colored with the same color. The minimum number of colors needed to f-color G is called the f-chromatic index of G and denoted by ${\chi}'_f$(G). An [r, s, t; f]-coloring of a graph G is a mapping c from V(G) $\bigcup$ E(G) to the color set C = {0, 1, $\ldots$; k - 1} such that |c($v_i$) - c($v_j$ )| $\geq$ r for every two adjacent vertices $v_i$ and $v_j$, |c($e_i$ - c($e_j$)| $\geq$ s and ${\alpha}(v_i)$ $\leq$ f($v_i$) for all $v_i$ $\in$ V (G), ${\alpha}$ $\in$ C where ${\alpha}(v_i)$ denotes the number of ${\alpha}$-edges incident with the vertex $v_i$ and $e_i$, $e_j$ are edges which are incident with $v_i$ but colored with different colors, |c($e_i$)-c($v_j$)| $\geq$ t for all pairs of incident vertices and edges. The minimum k such that G has an [r, s, t; f]-coloring with k colors is defined as the [r, s, t; f]-chromatic number and denoted by ${\chi}_{r,s,t;f}$ (G). In this paper, we present some general bounds for [r, s, t; f]-coloring firstly. After that, we obtain some important properties under the restriction min{r, s, t} = 0 or min{r, s, t} = 1. Finally, we present some problems for further research.

• East Asian mathematical journal
• /
• v.21 no.1
• /
• pp.61-64
• /
• 2005

Let R be a commutative ring with identity, and let $f,\;g_i(i=1,\;\ldots,\;n),\;g_{\alpha}(\alpha{\in}S)$ be elements of R. We show that the following statements are equivalent; (i) $X_f{\subseteq}{\cup}_{\alpha{\in}S}X_{g\alpha}$ only if $X_f{\subseteq}X_{g\alpha}$ for some $\alpha{\in}S$, (ii) $V(f){\subseteq}{\cup}_{\alpha{\in}S}V(g_{\alpha})$ only if $V(f){\subseteq}V(g_{\alpha})$ for some $\alpha{\in}S$, (iii) $V(f){\subseteq}{\cup}^n_{i=1}V(g_i)$ only if $V(f){\subseteq}V(g_i)$ for some i, (iv) Spec(R) is linearly ordered under inclusion.

• Honam Mathematical Journal
• /
• v.27 no.2
• /
• pp.233-241
• /
• 2005

A sequence $\{f_i\}^{\infty}_{i=1}$ in a Hilbert space H is said to be exponentially localized with respect to a Riesz basis $\{g_i\}^{\infty}_{i=1}$ for H if there exist positive constants r < 1 and C such that for all i, $j{\in}N$, ${\mid}{\mid}{\leq}Cr^{{\mid}i-j{\mid}}$ and ${\mid}{\mid}{\leq}Cr^{{\mid}i-j{\mid}}$ where $\{{\tilde{g}}_i\}^{\infty}_{i=1}$ is the dual basis of $\{g_i\}^{\infty}_{i=1}$. It can be shown that such sequence is always a Bessel sequence. We present an additional condition which guarantees that $\{f_i\}^{\infty}_{i=1}$ is a frame for H.

• Journal of the Korean Data and Information Science Society
• /
• v.19 no.4
• /
• pp.1289-1295
• /
• 2008

We find the generalized characteristic polynomial of graphs G($F_{1},F_{2},{\cdots},F_{v}$) the semi-zigzag product of G and ${\{F_{i}\}^{v}_{i=1}$ obtained from G by replacing vertices by circulant graphs of vertices and joining $F_{i}$'s along the edges of G. These graphs contain discrete tori and are key examples in the study of network model.

• Bulletin of the Korean Mathematical Society
• /
• v.44 no.2
• /
• pp.247-257
• /
• 2007

Consider the heteroscedastic regression model $Y_i=g(x_i)+{\sigma}_i\;{\epsilon}_i=(1{\leq}i{\leq}n)$, where ${\sigma}^2_i=f(u_i)$, the design points $(x_i,\;u_i)$ are known and nonrandom, and g and f are unknown functions defined on closed interval [0, 1]. Under the random errors $\epsilon_i$ form a sequence of NA random variables, we study the asymptotic normality of wavelet estimators of g when f is a known or unknown function.

• Journal of Plant Biology
• /
• v.29 no.1
• /
• pp.53-65
• /
• 1986

The montane forests of Ulreung Island, Korea, were investigated by the ZM school method. By comparing the montane forests of this island with those of Korean Peninsula and of Japan, a new order, F a g e t a l i a m u l t i n e r v i s, a new alliance, F a l g i o n m u l t i n e r v i s, a new association, H e p a t i c o-F a g e t u m m u l t i n e r v i s and Rhododendron brachycarpum-Pinus parviflora community were recognized. The H e p a t i c o - F a g e t u m m u l t i n e r v i s was further subdivided into four subassociations; Subass. of Sasa kurilensis, Subass. of Rumohra standishii, Subass. of Rhododendron brachycarpum and Subass. of typicum. Each community was described in terms of floristic, structural and environmental features.

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2004.05a
• /
• pp.48-56
• /
• 2004

To perform R&D program, it is necessary to invest input factor(I/F). And these factor are converted to output factors(O/F) at the end of R&D program. Pee. reviewers evaluate output factors and produce evaluation grades(E/G). This paper try to analyze the relationship to I/F, O/F and E/G, According to the analysis results, the relation between I/F and E/G is as weak as the relation between O/F and E/G. The strength of relationship is relatively very strong in the relation between I/F and O/F

• Kyungpook Mathematical Journal
• /
• v.45 no.2
• /
• pp.293-299
• /
• 2005

Let ${\cal{L}}$ be a commutative subspace lattice on a Hilbert space ${\cal{H}}$ and X and Y be operators on ${\cal{H}}$. Let $${\cal{M}}_X=\{{\sum}{\limits_{i=1}^n}E_{i}Xf_{i}:n{\in}{\mathbb{N}},f_{i}{\in}{\cal{H}}\;and\;E_{i}{\in}{\cal{L}}\}$$ and $${\cal{M}}_Y=\{{\sum}{\limits_{i=1}^n}E_{i}Yf_{i}:n{\in}{\mathbb{N}},f_{i}{\in}{\cal{H}}\;and\;E_{i}{\in}{\cal{L}}\}.$$ Then the following are equivalent. (i) There is an operator A in $Alg{\cal{L}}$ such that AX = Y, Ag = 0 for all g in ${\overline{{\cal{M}}_X}}^{\bot},A^*A=AA^*$ and every E in ${\cal{L}}$ reduces A. (ii) ${\sup}\;\{K(E, f)\;:\;n\;{\in}\;{\mathbb{N}},f_i\;{\in}\;{\cal{H}}\;and\;E_i\;{\in}\;{\cal{L}}\}\;<\;\infty,\;{\overline{{\cal{M}}_Y}}\;{\subset}\;{\overline{{\cal{M}}_X}}$and there is an operator T acting on ${\cal{H}}$ such that ${\langle}EX\;f,Tg{\rangle}={\langle}EY\;f,Xg{\rangle}$ and ${\langle}ET\;f,Tg{\rangle}={\langle}EY\;f,Yg{\rangle}$ for all f, g in ${\cal{H}}$ and E in ${\cal{L}}$, where $K(E,\;f)\;=\;{\parallel}{\sum{\array}{n\\i=1}}\;E_{i}Y\;f_{i}{\parallel}/{\parallel}{\sum{\array}{n\\i=1}}\;E_{i}Xf_{i}{\parallel}$.