• 제목/요약/키워드: N-Cycle

검색결과 1,491건 처리시간 0.027초

THE NUMBER OF PANCYCLIC ARCS CONTAINED IN A HAMILTONIAN CYCLE OF A TOURNAMENT

  • Surmacs, Michel
    • 대한수학회보
    • /
    • 제51권6호
    • /
    • pp.1649-1654
    • /
    • 2014
  • A tournament T is an orientation of a complete graph and an arc in T is called pancyclic if it is contained in a cycle of length l for all $3{\leq}l{\leq}n$, where n is the cardinality of the vertex set of T. In 1994, Moon [5] introduced the graph parameter h(T) as the maximum number of pancyclic arcs contained in the same Hamiltonian cycle of T and showed that $h(T){\geq}3$ for all strong tournaments with $n{\geq}3$. Havet [4] later conjectured that $h(T){\geq}2k+1$ for all k-strong tournaments and proved the case k = 2. In 2005, Yeo [7] gave the lower bound $h(T){\geq}\frac{k+5}{2}$ for all k-strong tournaments T. In this note, we will improve his bound to $h(T){\geq}\frac{2k+7}{3}$.

DC 스퍼터법과 비대칭 양극성 펄스 스퍼터법으로 제작된 고분자 전해질 연료전지 금속분리판용 CrN 코팅막의 특성 연구 (A Comparative Study of CrN Coatings Deposited by DC and Pulsed DC Asymmetric Bipolar Sputtering for a Polymer Electrolyte Membrane Fuel Cell (PEMFC) Metallic Bipolar Plate)

  • 박상원;전성용
    • 한국세라믹학회지
    • /
    • 제50권6호
    • /
    • pp.390-395
    • /
    • 2013
  • Nanocrystalline CrN films were deposited on Si (100) substrates by means of asymmetric pulsed DC reactive magnetron sputtering. We investigated the growth behavior, corrosion resistance and mechanical properties of CrN films with a change in the duty cycle and pulse frequency. The grain size of the CrN films decreased from 25.4 nm to 11.2 nm upon a decrease in the duty cycle. The corrosion potentials for the CrN films by DC sputtering was approximately - 0.6 V, and it increased to - 0.3 V in the CrN films which underwent pulsed sputtering. The nanoindentation hardness of the CrN films also increased with a decrease in the duty cycle. This enhancement of the corrosion resistance and mechanical properties of pulsed sputtered CrN films could be attributed to the densification and surface smoothness of the microstructure of the films.

ASSESSING THE RISK-POOLING EFFECT OF WAREHOUSE INVENTORY IN A ONE-WAREHOUSE N-RETAINER DISTRIBUTION SYSTEM

  • Park, Sangwook
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.392-395
    • /
    • 1998
  • This paper suggests the“infinite-retailer model”to approximate expected backorders per cycle of the One-warehouse N-retailer distribution system where the warehouse holds back some of the replenishment quantity to satisfy retailer backorders at the end of the cycle through direct shipping to customers. The main objective is to show the functional relationship between the warehouse inventory and the expected backorders per cycle. We illustrate the relationship using a uniform demand case.

  • PDF

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.

역전파신경회로망을 이용한 피로손상모델링에 관한 연구 (A Study on Fatigue Damage Modeling Using Back-Propagation Neural Networks)

  • 조석수;장득열;주원식
    • 한국자동차공학회논문집
    • /
    • 제7권6호
    • /
    • pp.258-269
    • /
    • 1999
  • It is important to evaluate fatigue damage of in-service material in respect to assure safety and remaining fatigue life in structure and mechanical components under cyclic load . Fatigue damage is represented by mathematical modelling with crack growth rate da/dN and cycle ration N/Nf and is detected by X-ray diffraction and ultrasonic wave method etc. But this is estimated generally by single parameter but influenced by many test conditions The characteristics of it indicates fatigue damage has complex fracture mechanism. Therefore, in this study we propose that back-propagation neural networks on the basis of ration of X-ray half-value breath B/Bo, fractal dimension Df and fracture mechanical parameters can construct artificial intelligent networks estimating crack growth rate da/dN and cycle ratio N/Nf without regard to stress amplitude Δ $\sigma$.

  • PDF

피라미드 그래프의 범사이클 특성 (The Pancyclic Property of Pyramid Graphs)

  • 장정환
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.119-124
    • /
    • 2008
  • 본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 높이 N의 피라미드 그래프에 연속적인 사이클 확장 연산을 적용함으로써 길이 3이상 ($4^N-1$)/3 까지에 해당하는 모든 길이의 다양한 사이클들을 생성할 수 있음을 증명한다. 이는 피라미드 그래프가 범사이클 특성을 보유하고 있음을 의미한다.

ON SOME PROPERTIES OF A SINGLE CYCLE T-FUNCTION AND EXAMPLES

  • Rhee, Min Surp
    • 충청수학회지
    • /
    • 제23권4호
    • /
    • pp.885-892
    • /
    • 2010
  • In this paper we study the structures and properties of a single cycle T-finction, whose theory has been lately proposed by Klimov and Shamir. Any cryptographic system based on T-functions may be insecure. Some of the TSC-series stream ciphers have been successfully attacked by some attacks. So it is important to analyze every aspect of a single cycle T-function. We study some properties on a single cycle T-function and we show some examples are single cycle T-functions by these properties, whose proof is easier than existing methods.

Detection of Mitotic Centromere-Associated Kinesin (MCAK) During Cell-Cycle Progression of Human Jurkat T Cells Using Polyclonal Antibody Raised Against Its N- Terminal Region Overexpressed in E. coli

  • Jun, Do-Youn;Rue, Seok-Woo;Kim, Byung-Woo;Kim, Young-Ho
    • Journal of Microbiology and Biotechnology
    • /
    • 제13권6호
    • /
    • pp.912-918
    • /
    • 2003
  • Mitotic centromere-associated kinesin (MCAK), which is a novel kinesin with a central motor domain, is believed to playa role in mitotic segregation of chromosome during the M phase of the cell cycle. In the present study, it is shown that a rabbit polyclonal antibody has been produced using the N-terminal region (187 aa) of human MCAK expressed in E. coli as the antigen. To express the N-terminal region in E. coli, the MCAK cDNA fragment encoding N-terminal 187 aa was obtained by PCR and was then inserted into the pET 3d expression vector. Molecular mass of the N-terminal region overexpressed in the presence of IPTG was 23.2 kDa on SDS-PAGE, and the protein was insoluble and mainly localized in the inclusion body that could be easily purified from the other cellular proteins. The N-terminal region was purified by electro-elution from the gel after the inclusion body was resolved on the SDS-PAGE. The antiserum obtained after tertiary immunization with the purified protein specifically recognized HsMCAK when subjected to Western blot analysis, and showed a fluctuation of the protein level during the cell cycle of human Jurkat T cells. Synchronization of the cell-cycle progression required for recovery of cells at a specific stage of the cell cycle was performed by either hydroxyurea or nocadazole, and subsequent release from each blocking at 2, 4, and 7 h. Northern and Western analyses revealed that both mRNA and protein of HsMCAK reached a maximum level in the S phase and declined to a basal level in the G1 phase. These results indicate that a polyclonal antibody raised against the N-terminal region (187 aa) of HsMCAK, overexpressed in E. coli, specifically detects HsMCAK (81 kDa), and it can analyze the differential expression of HsMCAK protein during the cell cycle.

북한의 가뭄 특성 변화가 농업에 미치는 영향 평가 (Evaluation of the Impact of Changes in Drought Characteristics on Agriculture in the DPRK)

  • 송성호;김혁
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제27권5호
    • /
    • pp.18-31
    • /
    • 2022
  • To evaluate the impact of drought on agriculture in N. Korea, SPI (standardized precipitation index) analysis was carried out by utilizing time-series precipitation data during 1996 - 2003 when severe drought occurred throughout the country. The SPI value was estimated to reach 12 in approximately 60% of the total period, indicating that agricultural productivity deteriorated rapidly due to the long-term drought. The national average drought cycle, based on SPI 12, was estimated as 32.5 months for the last 40 years. However, when examined on 20-year basis, the drought cycle was shortened by 10.6 months in last 20 years (30.3 months) as compared to previous 20 years (40.9 months). Annual crop production continued to increase mainly in rice and maize until the mid-1990s, but declined sharply thereafter due to the drought. After the drought period, the production of potatoes of which growth is more resistant to drought started to increase to the production level comparable to those of rice and soybean. It is expected that changes in the agricultural production environment in N. Korea will be inevitable due to the climate change. To this end, using the results of the drought cycle analysis, it is possible to analyze the changes in the agricultural production environment in N. Korea in the future.

(n,k)-스타 그래프의 사이클 특성 (Cycle Property in the (n,k)-star Graph)

  • 장정환
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1464-1473
    • /
    • 2000
  • 본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

  • PDF