• Title/Summary/Keyword: adjacent 5-cycle

Search Result 33, Processing Time 0.03 seconds

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

  • Sun, Lin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.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$.

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

  • Hwang, Doo-Hee;Shin, Jin-Myeong;Choi, Yoon-Ho
    • Journal of KIISE
    • /
    • v.44 no.5
    • /
    • pp.537-544
    • /
    • 2017
  • As a special form of the signed-digit representation, the NAF(non-adjacent form) minimizes the hamming weight by reducing the average density of the non-zero bits from the binary representation of the positive integer k. Due to this advantage, the NAF is used in various fields; in particular, it is actively used in cryptology. The existing NAF-conversion algorithm, however, is problematic because the conversion speed decreases when the LSB(least significant bit) frequently becomes "1" during the binary positive integer conversion process. This paper suggests a method for the improvement of the NAF-conversion speed for which the problems that occur in the existing NAF-conversion process are solved. To verify the performance improvement of the algorithm, the CPU cycle for the various inputs were measured on the ATmega128, a low-performance 8-bit microprocessor. The results of this study show that, compared with the existing algorithm, the suggested algorithm not only improved the processing speed of the major patterns by 20% or more on average, but it also reduced the NAF-conversion time by 13% or more.

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

  • 류승원
    • Journal of Plant Biology
    • /
    • v.30 no.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
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1995.10a
    • /
    • 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
    • /
    • v.44 no.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
    • /
    • v.21 no.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 (작은 클럭 주기를 이용한 다단 상호연결 네트워크의 성능분석)

  • Mun Youngsong
    • Journal of Internet Computing and Services
    • /
    • v.5 no.3
    • /
    • pp.35-43
    • /
    • 2004
  • In packet switching using multistage interconnection networks (MIN's), it is generally assumed that the packet movements successively propagate from the last stage to the first stage in one network cycle. However, Ding and Bhuyan has shown that the network performance can be significantly improved if the packet movements are confined within each pair of adjacent stages using small clock cycles. In this paper, an analytical model for evaluating the performance of input-buffered MlN's employing this network cycle approach is proposed, The effectiveness of the proposed model is confirmed by comparing results from the simulation as well as from Ding and Bhuyan model.

  • PDF

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

  • Park, Jun-Ho;Ahn, Keun Jae;Oh, Hong-Shik
    • Korean Journal of Environmental Biology
    • /
    • v.35 no.2
    • /
    • pp.160-168
    • /
    • 2017
  • Tscherskia triton is widely distributed in Northern China, Korea, and the adjacent areas of Russia. Except its distribution, reproduction, and growth development related to life history, reproductive cycle and reproductive organs of T. triton are rarely studied in Korea. The purpose of this study was characterized the estrous cycle of T. triton captured in Jeju Island in order to provide information to a better information of captive breeding of the species when long-day (16L : 8D) and short-day (8L : 16D) photoperiod. Then, histological study of the ovaries and uterus with five females in each photoperiod was performed. The duration of the estrus cycle was 4~5 days and it showed regular cycle pattern. Results of the vaginal cytology examination showed four characteristic phase of the estrous cycle in long-day photoperiod (16L : 8D): proestrus, estrus, metestrus and diestrus. However, in short-day photoperiod, the diestrus phage of the estrus cycle was maintained from the $6^{th}$ to $12^{th}$ day. In the long-day photoperiod, females had many Graafian follicles and corpus luteums in large ovaries, and developed uterine glands in the thick endometrium. But they had some primary, secondary and tertiary follicles, and undeveloped uterine glands in the thin endometrium during short-day photoperiod. These results were identified difference of the estrus cycle and histological characteristics of reproductive tracts according to the photoperiod. These results are very important clues to the reproductive biology of T. triton, and it will be widely used as date for maintaining biodiversity.

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

  • Yoo, Seong Tae;Ryu, Ji Heon
    • Journal of the Korean Electrochemical Society
    • /
    • v.25 no.4
    • /
    • pp.184-190
    • /
    • 2022
  • Spinel LiMn2O4 (LMO) and layered LiNi0.5Co0.2Mn0.3O2 (NCM) are widely used as positive electrode materials for lithium-ion batteries. LMO and NCM positive electrode materials have a complementary properties. LMO has low cost and high safety and NCM materials show a relatively high specific capacity and better cycle life even at elevated temperature. Therefore, the LMO and NCM active materials are blended and used as a positive electrode in large-size batteries for electric vehicles (xEV). In this study, the cycle performance of a blended electrode prepared by simply mixing LMO and NCM and a bi-layer electrode in which two electrode layers aree sequentially coated are compared. The bi-layer electrode prepared by composing the same ratio of both active materials has similar capacity and cycle performance to the blend electrode. However, the LN electrode coated with LMO first and then NCM is the best in the full cell cycle performance at elevated temperature, and the NL electrode, in which NCM is first coated with LMO has a faster capacity degradation than the blended electrode because LMO is mainly located on the top of the electrode adjacent to electrolyte and graphite negative electrode. Also, the LSTA (linear sweep thermmametry) analysis results show that the LN bi-layer electrode in which the LMO is located inside the electrode has good thermal stability.