• 제목/요약/키워드: G19

검색결과 7,322건 처리시간 0.039초

평면의 채색수 알고리즘 (The Chromatic Number Algorithm in a Planar Graph)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.19-25
    • /
    • 2014
  • 본 논문은 평면상의 거리가 1인 인접 정점들에 대해 서로 다른 색을 칠할 경우 최대로 필요한 색인 채색수를 찾는 문제를 연구하였다. 지금까지 채색수 상한 값은 $4{\leq}{\chi}(G){\leq}7$로 알려져 있으며, Hadwiger-Nelson은 ${\chi}(G){\leq}7$, Soifer는 ${\chi}(G){\leq}9$를 제안하였다. 먼저, 최소로 필요로 하는 채색수를 구하는 알고리즘을 제안하고, Hadwiger-Nelson의 정육각형 그래프를 대상으로 채색수를 구한 결과 ${\chi}(G)=3$이 될 수 있음을 보였다. Hadwiger-Nelson의 정육각형 그래프를 12개 인접 정점으로 가정할 경우 ${\chi}(G)=4$를 구하였다. 또한, Soifer의 8개 인접 정점 정사각형 그래프에 대해 채색수를 구한 결과 ${\chi}(G)=4$임을 보였다. 결국, 제안된 알고리즘은 최소 차수 정점부터 색을 배정하는 단순한 다항시간 규칙을 적용하여 평면의 최대 채색수는 ${\chi}(G)=4$임을 제안한다.

고추냉이(Wasabia japonica (Miq.) Matsum.) 개체군의 식생과 토양특성 (Vegetation and Soil Properties of Wasabia japonica Population)

  • 김무열;소순구;한경숙;이지혜;박관수;송호경
    • 한국환경생태학회지
    • /
    • 제22권5호
    • /
    • pp.530-535
    • /
    • 2008
  • 본 연구는 울릉도 고추냉이 개체군의 식생과 토양특성, 분포서열법을 분석하기 위해 수행되었다. 고추냉이 개체군은 서면의 해발고 440m에서 570m 사이와 나리분지의 해발 340m 부근에 분포하고 있다. 고추냉이 군락지의 토양은 유기물함량 15.01%, 전질소함량 0.48%, 유효인산함량 44.19mg/kg, 치환성 K 2.00(me/100g), 치환성 Ca 7.19(me/100g), 치환성 Mg 4.44(me/100g), 양이온치환용량 22.55(me/100g)로 높게 나타났으며, 토양 pH는 6.17로 약산성 토양의 특징을 나타내고 있다. 일색고사리 우점개체군은 좀깨잎나무 우점개체군보다 전질소, 유기물함량, CEC, 치환성 Ca 등이 다소 많은 입지에 분포하고 있는데 반하여 좀깨잎나무 우점개체군은 일색고사리 우점개체군보다 pH가 다소 높은 입지에 분포하고 있었다.

송곳니구름버섯을 이용한 볏짚에서의 에탄올 생산 (Bioethanol Production from Rice straw by Irpex consors)

  • 최유하;박정홍;이태수
    • 한국버섯학회지
    • /
    • 제13권2호
    • /
    • pp.85-91
    • /
    • 2015
  • 본 연구는 한국에서 분리한 송곳니구름버섯 (Irpex consors) 균사체의 에탄올 생산 가능성을 탐색하기 위해 수행되었다. 송곳니구름버섯의 균사체를 당이 함유된 배지에 접종하여 에탄올 생산량을 측정하였다. 포도당, 만노오스, 자일로스 등 단당류와 셀로비오스 등의 이당류가 각각 1 g 함유된 발효배지에 송곳니구름버섯의 균사체를 접종하고 배양한 결과 각각의 이들 당류에서 0.23, 0.19. 0.21, 0.17 g의 에탄올이 생산되었다. 또한 볏짚을 열수, 3% 가성소다, 3% 황산용액으로 각각 전 처리한 후 송곳니구름버섯의 균사체를 접종하고 배양한 결과 1 g의 볏짚은 각각 0.12, 0.15, 0.19 g의 에탄올로 전환되었다. 본 실험을 통해 송곳니구름버섯의 균사체는 여러 종류의 환원당을 이용해 에탄올을 생산할 수 있는 것은 물론 열수, 가성소다 및 황산으로 전 처리한 볏짚을 에탄올로 전환하는 것도 가능한 것으로 나타났다. 따라서 송곳니구름버섯 균사체의 에탄올 생산 수율을 본 실험의 결과 보다 높일 수 있다면 당류뿐 만아니라 볏짚을 비롯한 리그닌셀룰로오스의 바이오매스를 이용해 바이오에탄올을 효율적으로 생산해 우리나라 에너지 수요를 자급하는데 큰 기여를 할 수 있을 것으로 사료된다.

센서 및 통신 응용 핵심 소재 In0.8Ga0.2As HEMT 소자의 게이트 길이 스케일링 및 주파수 특성 개선 연구 (Gate length scaling behavior and improved frequency characteristics of In0.8Ga0.2As high-electron-mobility transistor, a core device for sensor and communication applications)

  • 조현빈;김대현
    • 센서학회지
    • /
    • 제30권6호
    • /
    • pp.436-440
    • /
    • 2021
  • The impact of the gate length (Lg) on the DC and high-frequency characteristics of indium-rich In0.8Ga0.2As channel high-electron mobility transistors (HEMTs) on a 3-inch InP substrate was inverstigated. HEMTs with a source-to-drain spacing (LSD) of 0.8 ㎛ with different values of Lg ranging from 1 ㎛ to 19 nm were fabricated, and their DC and RF responses were measured and analyzed in detail. In addition, a T-shaped gate with a gate stem height as high as 200 nm was utilized to minimize the parasitic gate capacitance during device fabrication. The threshold voltage (VT) roll-off behavior against Lg was observed clearly, and the maximum transconductance (gm_max) improved as Lg scaled down to 19 nm. In particular, the device with an Lg of 19 nm with an LSD of 0.8 mm exhibited an excellent combination of DC and RF characteristics, such as a gm_max of 2.5 mS/㎛, On resistance (RON) of 261 Ω·㎛, current-gain cutoff frequency (fT) of 738 GHz, and maximum oscillation frequency (fmax) of 492 GHz. The results indicate that the reduction of Lg to 19 nm improves the DC and RF characteristics of InGaAs HEMTs, and a possible increase in the parasitic capacitance component, associated with T-shap, remains negligible in the device architecture.

Fluorometric Detection of Low-Abundance EGFR Exon 19 Deletion Mutation Using Tandem Gene Amplification

  • Kim, Dong-Min;Zhang, Shichen;Kim, Minhee;Kim, Dong-Eun
    • Journal of Microbiology and Biotechnology
    • /
    • 제30권5호
    • /
    • pp.662-667
    • /
    • 2020
  • Epidermal growth factor receptor (EGFR) mutations are not only genetic markers for diagnosis but also biomarkers of clinical-response against tyrosine kinase inhibitors (TKIs) in non-small cell lung cancer (NSCLC). Among the EGFR mutations, the in-frame deletion mutation in EGFR exon 19 kinase domain (EGFR exon 19-del) is the most frequent mutation, accounting for about 45% of EGFR mutations in NSCLCs. Development of sensitive method for detecting the EGFR mutation is highly required to make a better screening for drug-response in the treatment of NSCLC patients. Here, we developed a fluorometric tandem gene amplification assay for sensitive detection of low-abundance EGFR exon 19-del mutant genomic DNA. The method consists of pre-amplification with PCR, thermal cycling of ligation by Taq ligase, and subsequent rolling circle amplification (RCA). PCR-amplified DNA from genomic DNA samples was used as splint DNA to conjugate both ends of linear padlock DNA, generating circular padlock DNA template for RCA. Long stretches of ssDNA harboring multiple copies of G-quadruplex structure was generated in RCA and detected by thioflavin T (ThT) fluorescence, which is specifically intercalated into the G-quadruplex, emitting strong fluorescence. Sensitivity of tandem gene amplification assay for detection of the EGFR exon 19-del from gDNA was as low as 3.6 pg, and mutant gDNA present in the pooled normal plasma was readily detected as low as 1% fraction. Hence, fluorometric detection of low-abundance EGFR exon 19 deletion mutation using tandem gene amplification may be applicable to clinical diagnosis of NSCLC patients with appropriate TKI treatment.

땅콩의 초형별 생태적 특성에 관한 연구 III. 초형별 건물생산능력과건물 분배율 (Studies on the Ecological Characteristics for the Plant Types in the Peanut(Arachis hypogaea L.) III. The Differences in Dry Matter Production and Distribution Ratio of Dry Matter Produced among Plant Types)

  • 이정일;박용환;박연규
    • 한국작물학회지
    • /
    • 제30권1호
    • /
    • pp.63-68
    • /
    • 1985
  • 땅콩의 초형, 재배양식에 따른 건물생산능력 및 건물분배율을 구명하고저 virginia소립종, virginia대립종, spanish, valencia, shinpung의 5초형에 속하는 10품종을 공시, 재배양식 2수준(피복, 무피복)으로 하여 시험을 실시하였던 바 그 결과를 요약하면다음과 같다. 1. 건물생산량은 피복재배의 경우 virginia-large seed 1,556g/$m^2$, virginia-small seed 1,347g/$m^2$, shinpung 1,307g/$m^2$, spanish 1,170g/$m^2$, valencia 1,120g/$m^2$이었으며 무피복재배에서는 virginia-large seed 1,389g/$m^2$, virginia-small seed 1,267 g/$m^2$, shinpung 1,192g/$m^2$, spanish 1,066g/$m^2$, valencia 1,035g/$m^2$였다. 2. 최대건물생장속도(CGR)는 virginia-large seed 19.61~20.03g/$m^2$/day, virginia-small seed 18.22~23.4lg/$m^2$/day, shinpung 16.33~19.77g/$m^2$/day, spanish 13.86~16.28g/$m^2$/day, valencia 14.97~16.25g/$m^2$/day였다. 3. 엽면적지수(LAI)는 무피복재배보다 피복재배에서 높았는데, 피복재배의 경우 virginia-large seed 17.2 >virginia-small seed 7.0 > spanish 5.5 > valencia=shinpung 5.4순이었고, 무피복재배에서는 virginia-large seed 6.1 > virginia - small seed 5.8 > spanish 5.0 > valencia 4.9 > shinpung 4.4 순으로 virginia-large seed가 피복, 무피복재배에서 모두 높았다. 4. 경, 엽, 근의 건물분배율은 생육이 진전됨에 따라 감소하였고 협실의 건물분배율은 증가하는 경향으로등숙초기(7월말)에 있어서 피복재배의 경우 shinpung 86%> virginia-small seed 64%>virginia-large seed 63%>spanish 45%>valencia 44%순이었으며 무피복재배에서는 shinpung=spanish=valencia 60%> virginia - large seed 45%> virginia-small seed 40%순으로 shinpung type이 등숙초기에 건물분배율이 가장 높았다.

  • PDF

19세기 새로운 장식관의 형성에 관한 연구-G. 젬퍼의 피복론을 중심으로- (A Study on the Founding of a New View Point on Architectural Ornaments In 19th Century -Focused on the G.Semper's [Bekleidungstheorie]-)

  • 조영배;윤도근
    • 한국실내디자인학회논문집
    • /
    • 제16호
    • /
    • pp.168-174
    • /
    • 1998
  • In the Western Civilization you can clearly see the change in the architectural system. In the 19th Century many of arcitectural style resurrected in the appearance of style revival. And each of the Style's appropriateness and exactness were very complicatedly discussed. After the middle of 19th Century a series of morality movement which showed an expectation for a historical revival started to show declining atmosphere. To architects at the periods more universal formation seeking and new surpassing style pursuing logic has exacted which care from very different from the past During this period a question were brought up about architecture ornamental rightness and appropriateness. As each of the architects had a saying about the ornament was recognized as important part of architect. On this bases this study's purpose is finding out whst is the maeaning and content of G.Semper's "Bekleidungstheorie"

  • PDF

SUBGROUP ACTIONS AND SOME APPLICATIONS

  • Han, Juncheol;Park, Sangwon
    • Korean Journal of Mathematics
    • /
    • 제19권2호
    • /
    • pp.181-189
    • /
    • 2011
  • Let G be a group and X be a nonempty set and H be a subgroup of G. For a given ${\phi}_G\;:\;G{\times}X{\rightarrow}X$, a group action of G on X, we define ${\phi}_H\;:\;H{\times}X{\rightarrow}X$, a subgroup action of H on X, by ${\phi}_H(h,x)={\phi}_G(h,x)$ for all $(h,x){\in}H{\times}X$. In this paper, by considering a subgroup action of H on X, we have some results as follows: (1) If H,K are two normal subgroups of G such that $H{\subseteq}K{\subseteq}G$, then for any $x{\in}X$ ($orb_{{\phi}_G}(x)\;:\;orb_{{\phi}_H}(x)$) = ($orb_{{\phi}_G}(x)\;:\;orb_{{\phi}_K}(x)$) = ($orb_{{\phi}_K}(x)\;:\;orb_{{\phi}_H}(x)$); additionally, in case of $K{\cap}stab_{{\phi}_G}(x)$ = {1}, if ($orb_{{\phi}_G}(x)\;:\;orb_{{\phi}H}(x)$) and ($orb_{{\phi}_K}(x)\;:\;orb_{{\phi}_H}(x)$) are both finite, then ($orb_{{\phi}_G}(x)\;:\;orb_{{\phi}_H}(x)$) is finite; (2) If H is a cyclic subgroup of G and $stab_{{\phi}_H}(x){\neq}$ {1} for some $x{\in}X$, then $orb_{{\phi}_H}(x)$ is finite.