• 한국컴퓨터정보학회논문지
• /
• 제18권5호
• /
• pp.113-120
• /
• 2013

본 논문은 지금까지 NP-완전인 난제로 알려진 4-색 정리를 $O(n)$선형시간 복잡도로 수기식과 컴퓨터를 활용하여 증명하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 $G=(V_1,E_1)$의 정점 집합 V를 최대 독립집합 $\bar{C_1}$와 최소 정점 피복 집합 $C_1$으로 정확히 양분하는 기법을 적용하여 $\bar{C_1}$에 첫 번째 색을 배정하고, $C_1$ 집합의 정점들로 축소된 연결 그래프 $G=(V_2,E_2)$를 대상으로 $\bar{C_2}$와 $C_2$로 양분하여 $\bar{C_2}$에 두 번째 색을 지정하였다. $C_2$ 집합의 정점들로 축소된 연결 그래프 $G=(V_3,E_3)$를 대상으로 $\bar{C_3}$와 $C_3$로 양분하여 $\bar{C_3}$에 세 번째 색을 지정하였다. 마지막으로$C_3$를 $\bar{C_4}$로 하여 4번째 색을 배정하였다. 2개의 실제 지도 그래프와 2개의 평면 그래프를 대상으로 제안된 알고리즘을 적용한 결과 모든 그래프에서 채색수 ${\chi}(G)=4$를 찾는데 성공하였다. 결국, 제안된 "4-색 알고리즘"은 평면 그래프의 4-색을 결정하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1252_1253
• /
• 2009

The composites were fabricated by adding 0, 15, 20, 25[vol.%] Zirconium Diboride(hereafter, $ZrB_2$) powders as a second phase to Silicon Carbide(hereafter, SiC) matrix. The physical, mechanical and electrical properties of electroconductive SiC ceramic composites by spark plasma sintering(hereafter, SPS) were examined. Reactions between $\beta$-SiC and $ZrB_2$ were not observed in the XRD analysis The relative density of mono SiC, SiC+15[vol.%]$ZrB_2$, SiC+20[vol.%]$ZrB_2$ and SiC+25[vol.%]$ZrB_2$ composites are 90.97[%], 74.62[%], 77.99[%] and 72.61[%] respectively. The XRD phase analysis of the electroconductive SiC ceramic composites reveals high of SiC and $ZrB_2$ and low of ZrO2 phase. The electrical resistivity of mono SiC, SiC+15[vol.%]$ZrB_2$, SiC+20[vol.%]$ZrB_2$ and SiC+25[vol.%]$ZrB_2$ composites are $4.57{\times}10^{-1}$, $2.13{\times}10^{-1}$, $1.53{\times}10^{-1}$ and $6.37{\times}10^{-2}[{\Omega}{\cdot}cm]$ at room temperature, respectively. The electrical resistivity of mono SiC, SiC+15[vol.%]$ZrB_2$, SiC+20[vol.%]$ZrB_2$ and SiC+25[vol.%]$ZrB_2$ are Negative Temperature Coefficient Resistance(hereafter, NTCR) in temperature ranges from 25[$^{\circ}C$] to 100[$^{\circ}C$]. It is convinced that SiC+20[vol.%]$ZrB_2$ composite by SPS can be applied for heater above 1000[$^{\circ}C$].

• 폴리머
• /
• 제36권2호
• /
• pp.216-222
• /
• 2012

콘크리트 제조 시 잉여수의 지연 흡수를 위하여 가교된 crosslinked poly(styrene-$alt$-maleic anhydride)(PSMA)가 core이고, PSMA가 shell인 마이크로캡슐 흡수제를 침전중합법으로 제조하였다. Shell의 두께를 조절하기 위하여 (core 단량체의 질량)/(shell 단량체의 질량) 비가 1/1, 1/2 및 1/3이 되도록 하여 cPSMA-PSMA를 중합하였다. FTIR spectrometer를 사용하여 시멘트 포화 수용액 내에서 PSMA가 가수 분해 반응이 일어남을 확인하였다. TEM 분석으로 core/shell 단량체 비가 1/2(cPSMA #3)일 때 마이크로캡슐 구조를 잘 형성하는 것을 관찰하였고, 1/1(cPSMA #2)과 1/3(cPSMA #4)은 불완전한 마이크로캡슐 구조임을 관찰하였다. 시멘트 포화 수용액에서 cPSMA #3의 팽윤비는 초기 20분까지 증가한 후 2시간까지는 감소하였으며, 그 후 24시간까지는 다시 증가하였다. 제조된 cPSMA #3을 시멘트 페이스트에 첨가한 후 시간에 따른 점도 측정 결과 1시간까지는 거의 변화가 없었지만, 그 후 급격한 점도 증가가 일어났다. Core로만 구성된 cPSMA #1을 0.5 wt% 첨가한 시멘트 모르타르의 압축강도는 무첨가 시멘트 모르타르에 비해 약 5% 높게 나타났으며, cPSMA #3을 첨가한 모르타르는 약 7% 증가로 가장 높게 나타났다.

• Korean Journal of Mathematics
• /
• 제19권1호
• /
• pp.17-24
• /
• 2011

Let X, Y be vector spaces. It is shown that if an even mapping $f:X{\rightarrow}Y$ satisfies f(0) = 0, and $$2(_{2d-2}C_{d-1}-_{2d-2}C_d)f\({\sum_{j=1}^{2d}}x_j\)+{\sum_{{\iota}(j)=0,1,{{\small\sum}_{j=1}^{2d}}{\iota}(j)=d}}\;f\({\sum_{j=1}^{2d}}(-1)^{{\iota}(j)}x_j\)=2(_{2d-1}C_d+_{2d-2}C_{d-1}-_{2d-2}C_d){\sum_{j=1}^{2d}}f(x_j)$$ for all $x_1$, ${\cdots}$, $x_{2d}{\in}X$, then the even mapping $f:X{\rightarrow}Y$ is quadratic. Furthermore, we prove the Hyers-Ulam stability of the above functional equation in Banach spaces.

• 대한화학회지
• /
• 제38권2호
• /
• pp.169-173
• /
• 1994

인도네시아 Manado만의 Sulawesi에서 채집한 미동정된 해면으로부터 KB cancer cell line에 대해 활성을 갖는 xestoquinone, halenaquinol sulfate 및 halenaquinol이 검출되었다. 이들을 $^1H-,\;^{13}C$-NMR, $^1H-,\;^{13}C$(1 bond) heteronuclear Multiple Quantum Cogerence Spectroscopy$(HMQC)^1$, $^1H-,\;^{13}C$C(2 and 3 bond) Heteronuclear multiple Bond Correlation Spectroscopy$(HMBC)^2$, Electron Impact Mass Spectroscopy(EI ms), UV 및 IR에 의해 밝혔다.

• 분석과학
• /
• 제21권3호
• /
• pp.212-221
• /
• 2008

사건현장에 잔류하는 잠재지문의 효과적인 탐색 및 감식을 위한 자료를 얻고자 비다공성 증거물에 잔류된 잠재지문의 지방산 조성분석을 실시하고 7개월간의 지문유류에 따른 조성 변화에 대하여 알아보고자 하였다. 지문시료는 한국인 29-50 세 남성 8인과 여성(36 세) 1명으로부터 제공받았다. 모든 지문에서는 lauric acid (C12:0), myristic acid (C14:0), palmitic acid (C16:0), stearic acid (C18:0), elaidic acid (C18:1n9t), oleic acid (C18:1n9c), linoleic acid (C18:2n6c), arachidic acid (C20:0), linolenic acid (C18:3n3), erucic acid (C22:1n9)와 docosadienoic acid (C22:2)의 11종의 지방산이 검출됨을 확인하였고, palmitic acid (35.45-48.37%), oleic acid (14.84-28.49%), stearic acid (9.71-24.96%)와 linoleic acid (7.68-18.85%)가 확인된 지방산조성의 75%이상을 차지하여 주요 구성성분임을 알 수 있었다. 또한 7개월간 온도 $20-25^{\circ}C$, 습도 40-50%의암실환경에서의장기간유류에따라총지방산의함량이 12-25% 감소하였으며, 이는 elaidic acid (C18:1n9t), arachidic acid (C20:0), linolenic acid (C18:3n3), erucic acid (C22:1n9), docosadienoic acid (C22:2)의 장쇄지방산들의 소실과 단쇄지방산인 myristic acid (C14:0), myristoleic acid (C14:1), pentadecanoic acid (C15:0)의 생성에 따른 결과임을 확인하였다.

• 한국결정학회지
• /
• 제6권1호
• /
• pp.36-42
• /
• 1995

상기제목의 화합물의 두가지 단결정이 n-hexane/CH2C12 과 n-hexane/Et2O 의 용매에 의하여 얻어졌으며, 그들의 서로 다른 공간군에도 불구하고 그들의 분자구조는 동일함이 밝혀졌다. C22H18N2O2 (I), Mr=343.70, Monoclinic, Pa, a=14.595(2), b=5.413(2), c=12.218(2)Å, β=96.86(1)°, V=958.3Å3, Z=2, Dx=1.19 Mgm-3, λ(MoKα)=0.71069Å, μ=0.072mm-1, F(000)=360.0, T=292K, 756 유일한 반사강도에 대하여 R=0.104이다. 한 비대칭단위는 분자간의 두 개의 N-H…O 수소결합으로 연결된 dimer이다. C11H9NO (II), Mr=171.85, Monoclinic, P21/a, a=14.611(2), b=5.423(6), c=12.191(2)Å, β=96.89(1)°, V=959.0Å3, Z=4, Dx=1.19 Mgm-3, λ(MoKα)=0.71069Å, μ=0.072mm-1, F(000)=360.0, T=293K, 824 개의 유일한 반사강도에 대한 R=0.066이다. 한 분자가 비대칭단위를 이루고 있으며 대칭중심관계에 있는 두 개의 N-H…O 수소결합으로 dimer 를 형성한다. 양쪽 구조에서 공히 선형인 diyne chain에 의하여 연결된 pyridyl 고리와 C(10)-C(11)-O가 만드는 평면간의 이면각은 수직에 가까우며, 그 분자들은 b-축을 반복주기로하여 b-축을 따라 쌓여있다.

• 한국결정학회지
• /
• 제16권1호
• /
• pp.43-53
• /
• 2005

알칸화합물(alkanes)에서 탄소-수소결합을 활성화시켜서 더욱 값이 비싸고 더 유용한 알켄화합물(alkenes)로 만들 수 있는 촉매를 만들고자 지난 수 십 년간 많은 화학자들이 연구해왔다 이러한 목적의 하나로서 두개의 수소를 가지는 이리디움 P-C-P핀서(pincer) 착물 $(IrH_2{C_6H_3-2,6-(CH_2PBu_2^t)_2})$을 성공적으로 합성하였다. 이 착물은 알칸의 탈수소화반응(dehyrogenation)에 아주 효과적인 촉매로 알려졌다 알칸의 탈수소화반응에 촉매독으로 작용하는 질소, 물, 이산화탄소 및 일산화탄소와 같은 작은 화합물들과 직접 반응시켜서 어떻게 촉매독으로 작용하는지를 알아봤다. 촉매독으로 작용할 수 있는 화합물들을 합성하여 핵자기공명분광법(NMR)과 적외선분광법(IR)으로 확인하였고 분자구조를 알아보기 위해서 단결정X-ray 회절법을 통하여 확인하였다. 본 논문에서는 촉매 및 촉매독물질의 합성과 분자구조와 각각의 화합물의 반응성과 특이성을 알아보았다.

• 열처리공학회지
• /
• 제16권4호
• /
• pp.197-204
• /
• 2003

Honeycomb structure has been fabricated by brazing method using 0.1 wt%C and 1.0wt%C carbon steel core and STS304 stainless steel face sheet. Core shear strength ratio in W and L directions was 1:1.03 in 7 mm cell size, whereas 1:1.45 in 4 mm cell size. Flexural strength on face sheet was 166.4 MPa (0.1 wt%C, W direction), 171.1 MPa (0.1 wt%C, L direction), and 120.2 MPa (1.0 wt%C, W direction) in 7 mm cell size. And in 4mm cell size specimen, it was 169.2 MPa (0.1 wt%C, W direction), 224.2 MPa (0.1 wt%C, L direction). This means that flexural strength of 0.1 wt%C core material was higher than that of 1.0wt%C core material, which was contrary to expectation. SEM and EDS analysis represented that grain boundary diffusion had occurred in0.1 wt%C core, but no grain boundary diffusion in 1.0 wt%C core. And corrugated surface of 0.1 wt%C core was flat, whereas that of 1.0 wt%C core was not flat. As a result, contact area between two 1.0 wt%C cores was much less than that of 0.1 wt% cores, It is thought to be main reason for lower flexural strength of 1.0 wt%C core.

• 대한화학회지
• /
• 제15권6호
• /
• pp.312-317
• /
• 1971

아닐린, o-톨루이딘, o-에틸아닐린, o-클로로아닐린등과 $I_2$사이의 상호작용을 자외선 분광광도법으로 조사한 결과 $CCl_4$ 용액내에서 아닐린 또는 상기 o-치환 아닐린과 $I_2$ 사이에 1:1 착물이 형성됨을알았다. 이들 착물의 실온에서의 형성상수를 구한 결과 다음과 같은값을 얻었다. $C_6H_5NH_2{\cdot}I_2,\;12.8lmole^{-1};\;o-CH_3C_6H_4NH_2{\cdot}I_2,\;9.31l mole^{-1};\;o-C_2H_5C_6H_4NH_2{\cdot}I_2,\;3.15l mole^{-1};\;o-ClC_6H_4NH_2{\cdot}I_2,\;0.576 l mole^{-1}$. 본 실험결과를 전 실험의 결과와 비교하면 $I_2{\cdot}$아민 착물의 안정도가 다음 순으로 감소함을 알 수 있다. $C_6H_5N(C_2H_5)_2 >C_6H_5N(CH_3)_2 >C_6H_5NH_2 >o-CH_3C_6H_4NH_2 >o-C_2H_5C_6H_4NH_2 >o-ClC_6H_4NH_2$ 이들 착물의 상대적 안정도는 치환기의 유발효과와 입체효과에 의하여 설명될 수 있다.