• 한국컴퓨터정보학회논문지
• /
• 제18권9호
• /
• pp.121-129
• /
• 2013

본 논문은 아직까지 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려진 지배집합 (DS) 문제의 정확한 해를 선형시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선이 존재하지 않을 때까지 최소차수 ${\delta}(G)$를 가진 정점 u의 인접정점들 중 최대차수 ${\Delta}(G)$를 가진 정점 v를 최소 독립지배집합(MIDS)의 원소로 포함시키고 v의 부속 간선을 삭제하는 방법을 반복적으로 수행하여 구하였다. MIDS로부터 최소 지배집합 (MDS)으로 변환시키고, MDS로부터 최소연결 DS (MCDS)로 변환시키는 방법으로 DS 관련 모든 문제의 정확한 해를 구할 수 있었다. 제안된 알고리즘을 10개의 다양한 그래프에 적용한 결과 정확한 해를 선형 시간복잡도 O(n)으로 구하는데 성공하였다. 결국, 제안된 지배집합 알고리즘은 지배집합 문제가 P-문제임을 증명하였다.

• 전기학회논문지P
• /
• 제52권4호
• /
• pp.148-153
• /
• 2003

In this paper, the low voltage 3V Sigma-Delta Digital Analog Converter(DAC) is designed for using in the transmitter of ADSL analog front-end. We have developed the CMOS DAC according to ANSI T1.413-2(DMT) standard specifications of the chip. The designed 4th-order DAC is composed of three block which are 1-bit DAC, 1st-order Switched-Capacitor filter and analog active 2nd-order Resistor-Capacitor(RC) filter. The HSPICE simulation of the designed DAC showing 65db SNR, is connected with 1.1MHz continuous lowpass filter. And also, we have performed the circuits verification and layout verification(ERC, DRC, LVS) followed by fabrication using TSMC 2-poly 5-metal p-substrate CMOS $0.35{\mu}m$ processing parameter. Finally, the chip testing has been performed and presented in the results.

• 한국식품과학회지
• /
• 제27권4호
• /
• pp.571-575
• /
• 1995

피부조직 콜라겐의 열안정성에 대한 기초자료를 얻고자 DSC를 이용하여 Tm(transition temperature)와 ${\Delta}H(enthalpy)$를 측정하였다. 수화시간과 수화율에 따른 불용성 콜라겐의 DSC 특성은 수화시간에 비하여 수화율이 콜라겐 구조안정성에 미치는 영향이 큰 것으로 나타났으며, 수화율이 증가할수록 Tm은 낮아지고 ${\Delta}H$는 증가하였다. 주령 및 성별에 따른 acetone dried skin의 Tm 및 ΔH는 암컷의 경우보다 수컷의 경우가 다소 높았으며, 주령이 증가할수록 Tm과 ${\Delta}H$가 서서히 증가하고 있어 열안정성은 나이와 관계가 있음을 보여주었다. Acetone dried skin의 경우와는 달리 염가용성 콜라겐의 DSC 특성값은 암컷의 경우가 수컷의 경우보다 다소 높았으며, 암컷의 Tm과 ${\Delta}H$는 주령의 증가에 따라 유의적으로 감소하는 경향을 보였다. 이러한 결과는 피부조직내에서의 콜라겐 구조는 성별 또는 주령에 따라 달리 변화되고 있음을 간접적으로 시사한 것으로 생각되었다.

• 약학회지
• /
• 제37권1호
• /
• pp.100-106
• /
• 1993

Designed system, in which the $\beta$-hydroxy-$\delta$-lactone moiety is connected to benzimdazole ring by ethylene bridge, was propared from 2-sustd. benzimidazole as a potential HMG-CoA reductase inhibitor.

• Journal of applied mathematics & informatics
• /
• 제28권3_4호
• /
• pp.909-912
• /
• 2010

In this note we present a short proof of the following result by Zhou, Liu and Xu. Let G be a graph of order n, and let a and b be two integers with 1 $\leq$ a < b and b $\geq$ 3, and let g and f be two integer-valued functions defined on V(G) such that a $\leq$ g(x) < f(x) $\leq$ b for each $x\;{\in}\;V(G)$ and f(V(G)) - V(G) even. If $n\;{\geq}\;\frac{(a+b-1)^2+1}{a}$ and $\delta(G)\;{\geq}\;\frac{(b-1)n}{a+b-1}$,then G has a connected (g, f)-factor.

• East Asian mathematical journal
• /
• 제33권5호
• /
• pp.571-585
• /
• 2017

Let M be a connected n-dimensional submanifold of a Euclidean space $E^{n+k}$ equipped with the induced metric and ${\Delta}$ its Laplacian. If the position vector x of M is decomposed as a sum of three vectors $x=x_1+x_2+x_0$ where two vectors $x_1$ and $x_2$ are non-constant eigen vectors of the Laplacian, i.e., ${\Delta}x_i={\lambda}_ix_i$, i = 1, 2 (${\lambda}_i{\in}R$) and $x_0$ is a constant vector, then, M is called a 2-type submanifold. In this paper we showed that a 2-type surface M in $E^3$ satisfies ${\langle}{\Delta}x,x-x_0{\rangle}=c$ for a constant c, where ${\langle},{\rangle}$ is the usual inner product in $E^3$, then M is an open part of a circular cylinder. Also we showed that if a quadric hypersurface M in a Euclidean space satisfies ${\langle}{\Delta}x,x{\rangle}=c$ for a constant c, then it is one of a minimal quadric hypersurface, a genaralized cone, a hypersphere, and a spherical cylinder.

• 한국재료학회지
• /
• 제14권6호
• /
• pp.379-388
• /
• 2004

To investigate the effect of D-ferrite on the hot workability and surface defect of STS 304 billets containing 3 wt. % Cu, microstructure observations and high temperature mechanical properties test were carried out for the specimens extracted mainly from raw or oxidized billets. It was found that the total $\delta$-ferrite content has little influence on the hot workability, even though the fracture cracks due to high temperature tension or compression test were initiated and propagated mostly along $\delta$/${\gamma}$ boundary in the specimens. On the other hand, it was supposed that the direct causes of surface defects in the wire rolled from the as-continuously cast billet were the grain boundary embrittlement arose from the deep diffusion of oxygen into the grain boundary, and the oxidation of $\delta$-ferrite connected by a grain boundary to the surface during the billet reheating process as well.

• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.357-366
• /
• 2007

Let G(V, E) be a simple graph, and let f be an integer function on V with $1{\leq}f(v){\leq}d(v)$ to each vertex $v{\in}V$. An f-edge cover-coloring of a graph G is a coloring of edge set E such that each color appears at each vertex $v{\in}V$ at least f(v) times. The f-edge cover chromatic index of G, denoted by ${\chi}'_{fc}(G)$, is the maximum number of colors such that an f-edge cover-coloring of G exists. Any simple graph G has an f-edge cover chromatic index equal to ${\delta}_f\;or\;{\delta}_f-1,\;where\;{\delta}_f{=}^{min}_{v{\in}V}\{\lfloor\frac{d(v)}{f(v)}\rfloor\}$. Let G be a connected and not complete graph with ${\chi}'_{fc}(G)={\delta}_f-1$, if for each $u,\;v{\in}V\;and\;e=uv{\nin}E$, we have ${\chi}'_{fc}(G+e)>{\chi}'_{fc}(G)$, then G is called an f-edge covered critical graph. In this paper, some properties on f-edge covered critical graph are discussed. It is proved that if G is an f-edge covered critical graph, then for each $u,\;v{\in}V\;and\;e=uv{\nin}E$ there exists $w{\in}\{u,v\}\;with\;d(w)\leq{\delta}_f(f(w)+1)-2$ such that w is adjacent to at least $d(w)-{\delta}_f+1$ vertices which are all ${\delta}_f-vertex$ in G.

• 무역학회지
• /
• 제46권5호
• /
• pp.131-152
• /
• 2021

Political connections may facilitate firms' exporting activities, particularly in developing countries, because politically connected firms may be more likely to receive informational and financial support, allowing them to overcome barriers to export. We test this hypothesis using a unique, firm-level dataset from traditional apparel and textile clusters in the Red River Delta Region in Northern Vietnam. We find that political connection of certain types increases the chance of receiving valuable information or financial support from the government. Moreover, those firms that have access to government information have higher chances of being direct exporters. However, firms that receive financial support from the government are not necessarily engaged in exporting activities. Although politically connected firms are more willing to export, they do not necessarily engage in more exporting activities than firms without such connections. These results suggest that the misallocation of information and financial resources to politically connected but insufficiently productive firms leads to a failure to promote exporting activities. In contrast, political connection increases the chance of importing materials and parts, possibly because high productivity is necessary for exporting, but not for importing.

• 한국수학교육학회지시리즈D:수학교육연구
• /
• 제19권2호
• /
• pp.117-139
• /
• 2015

For the purpose of determining neurophysiological mechanism of math anxiety, we conducted an EEG measurement for 22 sixth grade elementary students including 11 students with high math anxiety (HMA group), and 11 students with low math anxiety (LMA group). We found that in HMA group, delta wave was significantly generated from the right frontal lobe, and in LMA group, four paths are clearly connected while they perform math tasks (right inferior occipital gyrus ${\leftrightarrow}$ left superior parietal lobule /left middle frontal gyrus ${\leftrightarrow}$ left inferior parietal lobule /left middle frontal gyrus ${\leftrightarrow}$ right inferior parietal lobule / right middle frontal gyrus ${\leftrightarrow}$ right inferior parietal lobule). According to the above results we suggest that math anxiety is related to emotions associated with pain, reduces working memory and has a negative effect on math performance.