• The KIPS Transactions:PartB
• /
• v.15B no.2
• /
• pp.131-136
• /
• 2008

L(2,1)-labeling of a graph G is a function f: V(G) $\rightarrow$ {0, 1, 2, ...} such that $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ when d(u, v) = 1 and $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ when d(u, $\upsilon$) = 2. L(2,1)-labeling number of G, denoted by ${\lambda}(G)$, is the smallest number m such that G has an L(2,1)-labeling with no label greater than m. Since this problem has been proved to be NP-complete, in this article, we develop genetic algorithms for L(2,1)-labeling problem and show that the suggested genetic algorithm peforms very efficiently by applying the algorithms to the class of graphs with known optimum values.

• Bulletin of the Korean Mathematical Society
• /
• v.35 no.1
• /
• pp.99-117
• /
• 1998

Let $(B, H, p_1)$ be an abstract Wiener space and $F(B)$ the Fresnel class on $(B, H, p_1)$ which consists of functionals F of the form : $$ F(x) = \int_{H} exp{i(h,x)^\sim} df(h), x \in B, $$ where $(\cdot, \cdot)^\sim$ is a stochastic inner product between H and B, and f is in $M(H)$, the space of complex Borel measures on H. We introduce an $L_1$ analytic Fourier-Feynman transforms for functionls in $F(B)$. Furthermore, we introduce a convolution on $F(B)$, and then verify the existence of the $L_1$ analytic Fourier-Feynman transform for the convolution product of two functionals in $F(B)$, and we establish the relationships between the $L_1$ analytic Fourier-Feynman tranform of the convolution product for two functionals in $F(B)$ and the $L_1$ analytic Fourier-Feynman transforms for each functional. Finally, we show that most results in [7] follows from our results in Section 3.

• Communications of the Korean Mathematical Society
• /
• v.32 no.4
• /
• pp.959-970
• /
• 2017

In this paper, we investigate the transcendental meromorphic solutions with finite order of two different types of difference equations $${\sum\limits_{j=1}^{n}}a_jf(z+c_j)={\frac{P(z,f)}{Q(z,f)}}={\frac{{\sum_{k=0}^{p}}b_kf^k}{{\sum_{l=0}^{q}}d_lf^l}}$$ and $${\prod\limits_{j=1}^{n}}f(z+c_j)={\frac{P(z,f)}{Q(z,f)}={\frac{{\sum_{k=0}^{p}}b_kf^k}{{\sum_{l=0}^{q}}d_lf^l}}$$ that share three distinct values with another meromorphic function. Here $a_j$, $b_k$, $d_l$ are small functions of f and $a_j{\not{\equiv}}(j=1,2,{\ldots},n)$, $b_p{\not{\equiv}}0$, $d_q{\not{\equiv}}0$. $c_j{\neq}0$ are pairwise distinct constants. p, q, n are non-negative integers. P(z, f) and Q(z, f) are two mutually prime polynomials in f.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.1A
• /
• pp.19-30
• /
• 2009

The primary objective of the present study was to attempt to quantify the effect of the existing codes for CFT composite section on initial section flexural stiffness, based on the measured vibration frequency of CFT truss girders. The formulae for the initial flexural stiffness of the composite sections in the different codes are compared with the free vibration test results. The results of the free vibration test on the CFT truss girders are in good agreement with the analysis results when used in ACI formulae. The free vibration analysis of CFT truss girders for different f/L ratios was conducted to determine how the natural frequency of the CFT truss girder is affected by different f/L ratios. The presence of the f/L ratios in CFT truss girders alters its frequencies of vibration because of the global stiffness of the CFT girders. The frequency in horizontal modes decreases as the f/L ratio increases. However, the frequency in vertical modes increases as the f/L ratio increases.

• Journal of Digital Convergence
• /
• v.20 no.2
• /
• pp.345-351
• /
• 2022

For simple undirected graph G=(V,E), L(2,1)-coloring of G is a nonnegative real-valued function f : V → [0,1,…,k] such that whenever vertices x and y are adjacent in G then |f(x)-f(y)|≥ 2 and whenever the distance between x and y is 2, |f(x)-f(y)|≥ 1. For a given L(2,1)-coloring c of graph G, the c-span is λ(c) = max{|c(v)-c(v)||u,v∈V}. L(2,1)-coloring number λ(G) = min{λ(c)} where the minimum is taken over all L(2,1)-coloring c of graph G. In this paper, based on Harary's Theorem, we use Tabu Search to figure out the existence of Hamiltonian Path in a complementary graph and confirmed that if λ(G) is equal to n(=|V|).

• The Pure and Applied Mathematics
• /
• v.30 no.2
• /
• pp.109-129
• /
• 2023

In this paper, we introduce a second order linear differential operator ^T□: C^∞ (M) → C^∞ (M) as a natural generalization of Cheng-Yau operator, [8], where T is a (1, 1)-tensor on Riemannian manifold (M, h), and then we show on compact Riemannian manifolds, divT = divT^t, and if divT = 0, and f be a smooth function on M, the condition ^T□ f = 0 implies that f is constant. Hereafter, we introduce T-energy functionals and by deriving variations of these functionals, we define T-harmonic maps between Riemannian manifolds, which is a generalization of L_k-harmonic maps introduced in [3]. Also we have studied fT-harmonic maps for conformal immersions and as application of it, we consider fL_k-harmonic hypersurfaces in space forms, and after that we classify complete fL₁-harmonic surfaces, some fL_k-harmonic isoparametric hypersurfaces, fL_k-harmonic weakly convex hypersurfaces, and we show that there exists no compact fL_k-harmonic hypersurface either in the Euclidean space or in the hyperbolic space or in the Euclidean hemisphere. As well, some properties and examples of these definitions are given.

• Journal of the Korean Society of Propulsion Engineers
• /
• v.9 no.4
• /
• pp.31-38
• /
• 2005

In this paper, the combustion characteristics of a hybrid propulsion system were studied with various L/D(length vs diameter) ratio of the single po.1 type solid fuel. Experiments were performed for 2 cases with the fixed grain port diameter and fuel length respectively. For the first case, results show that there are no large variations for regression rates as the L/D ratio changes. And as the L/D ratio increases, the O/F ratio decreases and thrust, characteristic velocity tends to increase. For the second case, there is no large change for O/F ratio, thrust and characteristic velocity as L/D ratio changes. On the other hand, as the L/D ratio decreases, only the regression rate tends to increase. Experimentally, exponent n in $\dot{r}=a{G_0}^n$ was found about 0.5 and then the O/F ratio was shown nearly constant. In the experiment, PE and gas oxygen were used as a fuel and an oxidizer.

• Phonetics and Speech Sciences
• /
• v.7 no.3
• /
• pp.73-78
• /
• 2015

This study explores the degree of velarization of English word-final /l/ (i.e., /l/-darkness) according to the lexical status. Lexical status is defined as whether a speech stimulus is considered as a word or a non-word. We examined the temporal and spectral properties of word-final /l/ in terms of the duration and the frequency difference of F2-F1 values by varying the immediate pre-liquid vowels. The result showed that both temporal and spectral properties were contrastive across all vowel contexts in the way of real words having shorter [l] duration and low F2-F1 values, compared to non-words. That is, /l/ is more heavily velarized in words than in non-words, which suggests that lexical status whether language users encode the speech signal as a word or not is deeply involved in their speech production.

• Journal of the Korean earth science society
• /
• v.31 no.4
• /
• pp.370-377
• /
• 2010

In this study, we investigated the kinematical properties of the L1521F-IRS in Taurus region using HCN (J=1-0) molecular line. The high resolution mapping has carried out by $5{\times}5$ point observations covering $3.7'{\times}3.7'$ area using a 12-m telescope of Arizona Radio Observatory in Tucsan, USA. L1521F which harbors the faint infrared L1521F-IRS, displayed a strong central concentration of integrated intensity in HCN without serious molecular depletion. It showed a symmetric kinematical structure with the opposite infall motion in either side of the central cores. It is a direct evidence of bipolar outflows in the core of L1521F.

• Korean Journal of Medicinal Crop Science
• /
• v.16 no.1
• /
• pp.20-26
• /
• 2008

Anemarrhena asphodeloides (Korean name "Ji-Mo") has been used for oriental medicinal purposes in Korea, China and Japan. In this study, 29 A. asphodeloides samples were collected including 3 certified A. asphodeloides plants and many commercially marketed A. asphodeloides products. Chloroplast trnL-F regions of the "Ji-Mo" samples were sequenced and used to identify whether the samples were genuine A. asphodeloides or not. As the result, the trnL-F sequences of all the "Ji-Mo" samples were shown to be identical and it was proven that commercially available medicinal products "Ji-Mo" are genuine A. asphodeloides. Phylogenetic tree of. A. asphodeloides using the trnL-F sequences was constructed and compared with phylogenetic tree using rubisco large subunit (rbcL) gene sequences. In these tree, A. asphodeloides was affiliated in the family Agavaceae in the order Asparagales. It is proven that trnL-F phylogenetic tree is useful to study taxonomic position of A. asphodeloides.