• 제목/요약/키워드: adjacent 5-cycle

검색결과 33건 처리시간 0.027초

A SUFFICIENT CONDITION FOR ACYCLIC 5-CHOOSABILITY OF PLANAR GRAPHS WITHOUT 5-CYCLES

  • Sun, Lin
    • 대한수학회보
    • /
    • 제55권2호
    • /
    • pp.415-430
    • /
    • 2018
  • A proper vertex coloring of a graph G is acyclic if G contains no bicolored cycle. A graph G is acyclically L-list colorable if for a given list assignment $L=\{L(v):v{\in}V(G)\}$, there exists an acyclic coloring ${\phi}$ of G such that ${\phi}(v){\in}L(v)$ for all $v{\in}V(G)$ A graph G is acyclically k-choosable if G is acyclically L-list colorable for any list assignment with $L(v){\geq}k$ for all $v{\in}V(G)$. Let G be a planar graph without 5-cycles and adjacent 4-cycles. In this article, we prove that G is acyclically 5-choosable if every vertex v in G is incident with at most one i-cycle, $i {\in}\{6,7\}$.

TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST 7 AND WITHOUT ADJACENT 5-CYCLES

  • Tan, Xiang
    • 대한수학회보
    • /
    • 제53권1호
    • /
    • pp.139-151
    • /
    • 2016
  • A k-total-coloring of a graph G is a coloring of $V{\cup}E$ using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number ${\chi}^{{\prime}{\prime}}(G)$ of G is the smallest integer k such that G has a k-total-coloring. Let G be a planar graph with maximum degree ${\Delta}$. In this paper, it's proved that if ${\Delta}{\geq}7$ and G does not contain adjacent 5-cycles, then the total chromatic number ${\chi}^{{\prime}{\prime}}(G)$ is ${\Delta}+1$.

비트열 스캔을 통한 고속의 Non-Adjacent Form (NAF) 변환 (Fast Non-Adjacent Form (NAF) Conversion through a Bit-Stream Scan)

  • 황두희;신진명;최윤호
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.537-544
    • /
    • 2017
  • 부호가 있는 정수 표현의 특별한 형태인 NAF(non-adjacent form)는 양의 정수의 이진표현에서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다. 이러한 장점으로 인해 NAF는 다양한 분야에서 활용 가능하며 특히 암호학 분야에서 적극적으로 활용된다. 그러나 기존 NAF 변환 알고리즘은 변환 과정에서 LSB가 1이 되는 경우가 증가할수록 변환 속도가 저하되는 문제점이 존재한다. 본 논문에서는 기존 NAF 변환 알고리즘의 문제점을 해결하여 NAF 변환의 속도를 향상시키기 위한 방안을 제안한다. 제안한 알고리즘의 우수성을 검증하기 위하여 저성능 8-bit 마이크로프로세서인 ATmega128에 기존 알고리즘과 제안한 알고리즘을 구현하여 다양한 입력 패턴 하에서 CPU Cycle을 측정하였다. 이를 통해 제안 알고리즘이 기존 알고리즘보다 주요 패턴 처리 시 소요 사이클 카운터를 평균 20% 향상시킬 뿐만 아니라 NAF 변환 시간을 13% 이상 감소시킴을 확인하였다.

금오산 분지의 삼종 초본식물개체군의 인의 순경 (Phosphorus Cycle in Three Herb Plant Populations in the Basin of Mt. Geumoh)

  • 류승원
    • Journal of Plant Biology
    • /
    • 제30권4호
    • /
    • pp.299-309
    • /
    • 1987
  • The seasonal pattern and the annual magnitude of the internal (or biochemical) and plant-soil cycles of phophorus in adjacent three different herb plant populations-Helianthus tuberosus L., Artemisia princeps Pampan and Phalaris anundinacea L.-in an old field of the basin in the Mt. Geumoh were investigated. A lot of the phosphorus demand for the three populations was supplied by the withdrawal from below-ground organ in early growing period, by the absorption from soil in mid-growing period and by the withdrawal from stem in later growing period. But in the A. princeps and P. arundianacea populations, a great deal of phosphorus seemed to be absorbed prior to the first withdrawal. The annual amount of the phosphorus flowing throughthe internal cycle was about 59% of the total hosphorus flow on theorgan level in the H. tuberosus population, 41% in the A. princeps population and 32% in the P. arundinacea population, indicating that the tuber plant had the most developed internal cycle system. The annual amount of phosphorus which took part in the plant-soil cycle in the stand of the three populations was in the range of 4.49-5.65 gPm-2, corresponding to only 3-8% of the extractable phosphorus contained in the soil of 0-20 cm depth. The fact that the H. tuberosus population is higher in the extent fo internal cycle but smaller in the magnitude of plant-soil cycle and lower in the turnover rate of phsophorus than the other two populations suggests that the growth of H. tuberosus population may be less dependent on soil phosphorus availability than those of the other two populations.

  • PDF

Cell cycle regulatory element in the promoter of the human thymidine kinase gene and its binding to factors

  • Kim, Yong-Kyu
    • 한국응용약물학회:학술대회논문집
    • /
    • 한국응용약물학회 1995년도 제3회 추계심포지움
    • /
    • pp.9-15
    • /
    • 1995
  • When quiescent cells ate stimulated to enter the cell cycle, the thymidine kinase(TK) gene is transcriptionally activated at the border of Gl and 5. In this report we show that the human TK promoter contains multiple protein-binding sites. By site-directed mutagenesis, we identified a protein-binding site on the human TK promoter requited for conferring Gl-S-regulated transcription to a heterologous promoter and dissociated it functionally from an adjacent protein-binding domain containing an inverted CCAAT motif requited for high basal level expression. Substitution-mutation of this site results in constitutive expression of the neo reporter gene in serum-stimulated fibroblasts, as well as in cells arrested in mid-Gl by a temperature-sensitive mutation. The regulatory domains for the human TK promoter exhibit interesting symmetrical features, including a set of CCAAT motifs and sites similar to the novel Yi protein-binding site recently discovered in the mouse TK promoter. Thus, components of the hTK complex is important for hTK gene regulation.

  • PDF

APPLICATION OF A GENETIC ALGORITHM FOR THE OPTIMIZATION OF ENRICHMENT ZONING AND GADOLINIA FUEL (UO2/Gd2O3) ROD DESIGNS IN OPR1000s

  • Kwon, Tae-Je;Kim, Jong-Kyung
    • Nuclear Engineering and Technology
    • /
    • 제44권3호
    • /
    • pp.273-282
    • /
    • 2012
  • A new effective methodology for optimizing the enrichment of low-enriched zones as well as gadolinia fuel ($UO_2/Gd_2O_3$) rod designs in PLUS7 fuel assemblies was developed to minimize the maximum peak power in the core and to maximize the cycle lifetime. An automated link code was developed to integrate the genetic algorithm (GA) and the core design code package of ALPHA/PHOENIX-P/ANC and to generate and evaluate the candidates to be optimized efficiently through the integrated code package. This study introduces an optimization technique for the optimization of gadolinia fuel rod designs in order to effectively reduce the peak powers for a few hot assemblies simultaneously during the cycle. Coupled with the gadolinia optimization, the optimum enrichments were determined using the same automated code package. Applying this technique to the reference core of Ulchin Unit 4 Cycle 11, the gadolinia fuel rods in each hot assembly were optimized to different numbers and positions from their original designs, and the maximum peak power was decreased by 2.5%, while the independent optimization technique showed a decrease of 1.6% for the same fuel assembly. The lower enrichments at the fuel rods adjacent to the corner gap (CG), guide tube (GT), and instrumentation tube (IT) were optimized from the current 4.1, 4.1, 4.1 w/o to 4.65, 4.2, 4.2 w/o. The increase in the cycle lifetime achieved through this methodology was 5 effective full-power days (EFPD) on an ideal equilibrium cycle basis while keeping the peak power as low as 2.3% compared with the original design.

THE λ-NUMBER OF THE CARTESIAN PRODUCT OF A COMPLETE GRAPH AND A CYCLE

  • Kim, Byeong Moon;Song, Byung Chul;Rho, Yoomi
    • Korean Journal of Mathematics
    • /
    • 제21권2호
    • /
    • pp.151-159
    • /
    • 2013
  • An $L(j,k)$-labeling of a graph G is a vertex labeling such that the difference of the labels of any adjacent vertices is at least $j$ and that of any vertices of distance two is at least $k$ for given $j$ and $k$. The minimum span of all L(2, 1)-labelings of G is called the ${\lambda}$-number of G and is denoted by ${\lambda}(G)$. In this paper, we find a lower bound of the ${\lambda}$-number of the Cartesian product $K_m{\Box}C_n$ of the complete graph $K_m$ of order $m$ and the cycle $C_n$ of order $n$. In fact, we show that when $n{\geq}3$, ${\lambda}(K_4{\Box}C_n){\geq}7$ and the equality holds if and only if n is a multiple of 8. Moreover when $m{\geq}5$, ${\lambda}(K_m{\Box}C_n){\geq}2m-1$ and the equality holds if and only if $n$ is even.

작은 클럭 주기를 이용한 다단 상호연결 네트워크의 성능분석 (Modeling of Input Buffered Multistage Interconnection Networks using Small Clock Cycle Scheme)

  • 문영성
    • 인터넷정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.35-43
    • /
    • 2004
  • 다단 상호연결 네트워크(MINs : Multistage Interconnection Networks)를 사용하는 패킷 교환에서는 일반적으로 패킷의 이동이 한 네트워크 주기 동안에 마지막 단에서 처음 단으로 연속적으로 전달된다고 가정된다. 그러나 Ding과 Bhuyan은 패킷 이동이 작은 클럭 주기론 사용하면서 각 쌍의 이웃 단 내에 한정된다면 네트워크의 성능이 상당히 향상될 수 있다는 것을 보였다. 본 논문에서는 이와 같이 작은 클럭 주기를 가지는 입력 버퍼를 가진 MIN의 성능을 평가하기 위한 해석적 모델을 제안한다. 제안된 모델의 우수성을 입증하기 위하여 해석적 모델의 결과와 시뮬레이션의 결과와 비교한다. 또한 제안된 모델의 결과와 Ding과 Bhuyan의 연구결과와 비교함으로써 제안한 방식의 상대적인 효과를 검증한다. 그 결과 제안된 모델은 시뮬레이션의 결과와 매우 근접하게 일치하며, 이전의 연구결과 보다는 더 정확한 결과를 보인다.

  • PDF

광주기에 따른 비단털쥐(Mammalia: Rodentia: Cricetidae) 암컷의 발정주기 변화 (Estrus Cycles of the Female Tscherskia triton (Mammalia: Rodentia: Cricetidae) according to the Photoperiod)

  • 박준호;안근재;오홍식
    • 환경생물
    • /
    • 제35권2호
    • /
    • pp.160-168
    • /
    • 2017
  • 비단털쥐 (Tscherskia triton)는 중국 북부와 한국, 극동러시아 지역 등 국한된 지역에 분포하며, 번식, 성장과 발달 및 분포에 관한 정보는 알려져 있으나 발정주기와 생식기관에 관한 번식생물학적 연구는 거의 연구된 바 없다. 이에 본 연구는 제주도에서 포획된 개체를 사육하면서 광주기에 따른 암컷 비단털쥐의 생식주기 및 생식기관의 특징을 밝혀 비단털쥐의 번식생물학적 정보를 제공하고자 진행하였다. 연구결과, 평소 사육환경(16L : 8D)에서의 비단털쥐 발정주기는 4~5일이었고, 발정 단계는 발정전기, 발정기, 발정후기, 발정휴지기의 4단계로 구분되었다. 광주기 8L : 16D 환경에서 비단털쥐의 발정주기는 6~12일째부터 발정휴지기 상태가 계속 유지되었다. 광주기에 따른 비단털쥐 생식기관의 조직도 차이를 보였다. 16L : 8D 경우에는 발달된 난소 내에 다수의 성숙 난포와 황체가 관찰되었고, 자궁내막도 두껍고 분비샘도 잘 발달되어 있었으나 8L : 16D 조건에서는 원시난포와 제2차, 3차 난모세포가 관찰되고 얇은 자궁내막과 발달되지 않는 자궁분비샘을 확인하였다. 이에 따라 광주기에 따른 비단털쥐의 생식주기 변화와 난소와 자궁의 조직학적 차이를 확인하였다. 이 결과는 비단털쥐의 번식생물학적 측면에서 매우 중요한 단서가 되는 자료이기에 생물종 다양성 유지를 위한 자료로 널리 활용될 것이라 판단된다.

겹층구조의 LMO-NCM 복합양극을 통한 고온 사이클 수명개선 연구 (Enhanced Cycle Performance of Bi-layer Structured LMO-NCM Positive Electrode at Elevated Temperature)

  • 유성태;류지헌
    • 전기화학회지
    • /
    • 제25권4호
    • /
    • pp.184-190
    • /
    • 2022
  • 스피넬 구조의 LiMn2O4 (LMO) 및 층상구조의 LiNi0.5Co0.2Mn0.3O2 (NCM)는 리튬이온 이차전지의 양극 활물질로 널리 사용되어 왔다. 가격이 저렴하고 안전성이 우수한 LMO와 용량이 크고 고온 수명이 유리한 NCM 양극 물질은 상호 보완적인 특성을 가지고 있어, 두 활물질을 혼합하여 특히 hybrid electric vehicle (HEV)를 포함한 중대형 전지 등에서 양극으로 채택되어 사용되고 있다. 본 연구에서는 LMO와 NCM으로 구성된 복합전극을 제조할 때, 이를 단순히 혼합하여 제조한 blend 전극과 두 전극을 겹층구조로 제조한 전극의 수명특성을 비교하였다. 두 활물질의 비율을 모두 1:1로 구성하여 제조한 겹층전극은 blend 전극과 유사한 용량 및 동등한 사이클 수명을 지니고 있었다. 그리고, 완전지의 고온 사이클에서는 LMO를 먼저 코팅하고 나서 NCM을 코팅한 LN 전극이 가장 우수하였으며, NCM을 먼저 코팅하고 LMO를 다음에 코팅한 NL 전극은 표면에 LMO가 주로 위치하면서 blend 전극보다 오히려 용량퇴화가 더 빠르게 진행되었다. 또한, LSTA (linear sweep thermmametry) 분석결과에서도 LMO가 주로 전극내부에 위치한 LN 겹층전극의 열적 안정성이 보다 우수하였다.