• Title/Summary/Keyword: Graph with diameter 2

Search Result 45, Processing Time 0.029 seconds

The Fault Tolerance of Interconnection Network HCN(n, n) and Embedding between HCN(n, n) and HFN(n, n) (상호연결망 HCN(n, n)의 고장허용도 및 HCN(n, n)과 HFN(n, n) 사이의 임베딩)

  • Lee, Hyeong-Ok;Kim, Jong-Seok
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.333-340
    • /
    • 2002
  • Embedding is a mapping an interconnection network G to another interconnection network H. If a network G can be embedded to another network H, algorithms developed on G can be simulated on H. In this paper, we first propose a method to embed between Hierarchical Cubic Network HCN(n, n) and Hierarchical Folded-hypercube Network HFN(n, n). HCN(n, n) and HFN(n, n) are graph topologies having desirable properties of hypercube while improving the network cost, defined as degree${\times}$diameter, of Hypercube. We prove that HCN(n, n) can be embedded into HFN(n, n) with dilation 3 and congestion 2, and the average dilation is less than 2. HFN(n, n) can be embedded into HCN(n, n) with dilation 0 (n), but the average dilation is less than 2. Finally, we analyze the fault tolerance of HCN(n, n) and prove that HCN(n, n) is maximally fault tolerant.

Fatigue Behavior of the Single Spot Welded Joint of Zinc Galvanized Steel Sheets (아연도금 강판의 점용접재의 피로균형에 관한 연구)

  • 서창민;강성수;오상표
    • Journal of Ocean Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.21-34
    • /
    • 1992
  • The behavior of fatigue crack growth in the single spot welded joint of zinc galvanized steel sheets was studied experimentally and analytically based on fracture mechanics. Axial tension fatigue tests were carried out with the BSxGAB specimen that the bare plane(GAB) of monogalvanized steel sheet was spot welded to the double thickness bare steel sheet(BS), and with the GAxGAB specimen that the galvanized plane (GA) was spot welded to the equal thickness bare plane (GAB) 1. The relation between maximum stress intensity factor, K sub(max) and the number of cycles to failure, N sub(f) has shown a linear relation on log-log plot in the spot weld of the zinc galvanized steel sheet. 2. The fatigue strength of BSxGAB specimens is about 23% higher than that of GAxGAB specimens at the fatigue strength of $1\times10^6$ cycles. And the fatigue life of BSxGAB specimens at the same load range increases 6~9 times higher than that of GAxGAB specimens. 3. The general tendency at the angle of bending($\theta$) in an applied load has changed rapidly at the initial 20% of its life. After then, it has changed slowly. The change at the angle of bending has increased linearly as the load range increases. 4. It has shown a linear relation between the location ratio of initiation ${\gamma}$ and fatigue life $N_f$ on the semi-log graph paper. Here $\gamma$ means that the crack distance between main crack and sub-crack, 2L is divided by the nugget diameter, 2r. $\gamma=a{\cdot}log N_f+n$ (where a and n are material constant.)

  • PDF

Power-Laws Exponents of the Domestic AS-level Internet Topology based on the Valley-free BGP Routing Policy (BGP 밸리-프리 라우팅 정책에 기반한 국내 AS 레벨 인터넷 토폴로지의 파워-로 지수)

  • Kang, Koo-Hong
    • Journal of Internet Computing and Services
    • /
    • v.11 no.4
    • /
    • pp.41-49
    • /
    • 2010
  • Faloustsos et al.[1,2] showed successfully that the power-laws describe the heavy-tailed distributions of the AS level Internet topology properties such as node degree. This result allows us to represent the characteristics of AS-level Internet topology using some power-law exponents with elegant and simple. In this paper, we obtained the power-law exponents of the domestic AS-level Internet topology properties - the node degree, the number of pairs within hops, and eigenvalues of the graph - based on the valley-free BGP routing policy. We used the real data sets from UCLA IRL laboratory, and showed that these power-laws fit the real data pretty well resulting in correlation coefficient of 90.7%, 96.5%, and 97%, respectively. In particular, rounding the effective diameter to three, approximately 91% of the pairs of nodes are within this distance; that is, we might conclude our topology is pretty well organized.

Combustion Characteristics of Orifice Size of Torch in a CVCC (토치 점화 장치의 오리피스 직경에 따른 연소특성 파악)

  • Kwon, Soon-Tae;Kim, Hyeong-Sig;Choi, Chang-Hyeon;Park, Chan-Jun;Ohm, In-Young
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 2010.04a
    • /
    • pp.59-63
    • /
    • 2010
  • Seven different size of orifice were applied in a constant volume combustion chamber for evaluating the effects of torch-ignition on combustion. The initial flame development and flame propagation were analyzed by the mass fraction burn and combustion enhancement rate. The combustion pressures were measured to calculate the mass fraction burn and the combustion enhancement rates. In addition, the flame propagations were visualized by the shadowgraph method for the qualitative comparison. The result showed that the combustion pressure and mass burned fraction were increased when using the torch-ignition device. The combustion enhancement rates of torch-ignition cases were improved in comparison with conventional spark ignition. Finally, the visualization results showed that the torch-ignition induced faster burn than conventional spark ignition due to the earlier transition to turbulent flame and larger flame surface, during the initial stage.

  • PDF

FLEXURAL STRENGTH OF IMPLANT FIXED PROSTHESIS USING FIBER REINFORCED COMPOSITE (섬유성 강화 컴포지트를 사용한 임플랜트 고정성 보철물의 굴곡강도)

  • Kang, Kyung-Hee;Kwon, Kung-Rock;Lee, Sung-Bok;Choi, Dae-Gyun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.44 no.5
    • /
    • pp.526-536
    • /
    • 2006
  • Statement of problem : Use of fiber composite technology as well as development of nonmetal implant prosthesis solved many problems due to metal alloy substructure such as corrosion. toxicity, difficult casting, expensiveness and esthetic limit. After clinical and laboratory test, we could find out that fiber-reinforced composite prostheses have good mechanical properties and FRC can make metal-free implant prostheses successful. Purpose : The purpose of this study is to evaluate the flexural strength of implant fixed prosthesis using fiber reinforced composite. Material and methods : 2-implant fixture were placed in second premolar and second molar area in edentulous mandibular model, and their abutments were placed, and bridge prostheses using gold, PFG, Tescera, and Targis Vectris were fabricated. Tescera was made in 5 different designs with different supplements. Group I was composed by 3 bars with diameter 1.0mm and 5 meshes, 2 bars and 5 meshes for Group II, 1 bar and 5 meshes for Group III, and only 5 meshes were used for Group IV. And Group V is composed by only 3 bars. Resin (Tescera) facing was made to buccal part of pontic of gold bridge. All of gold and PFG bridges were made on one model, 5 Targis Vectris bridges were also made on one model, and 25 Tescera bridges were. made on 3 models. Each bridge was attached to the test model by temporary cement and shallow depression was formed near central fossa of the bridge pontic to let 5 mm metal ball not move. Flexual strength was marked in graph by INSTRON. Results : The results of the study are as follows. The initial crack strength was the highest on PFG. and in order of gold bridge Tescera I, Tescera II, Targis vectris, Tescera IV, Tescera III, and Tescera V. The maximum strength was the highest on gold bridge, and in order of PFG, Tescera I, Tescera IV Tescera II, Targis vectris, Tescera III, and Tescera V. Conculsions : The following conclusions were drawn from the results of this study. 1. Flextural strength of implant prosthesis using fiber reinforced composite was higher than average posterior occlusal force. 2. In initial crack strength, Tescera I was stronger than Tescera V, and weaker than PFG. 3. Kinds and number of auxillary components had an effect on maximum strength, and maximum strength was increased as number of auxillary components increased. 4 Maximum strength of Tescera I was higher than Targis vectris, and lower than PFG.

Cryosurgery of Lung with 2.4 mm Cryoprobe: An Experimental in vivo Study of the Cryosurgery in Canine Model (냉동침을 이용한 폐 냉동수술의 동물실험: 냉동수술 방법의 비교 실험)

  • Kim Kwang-Taik;Chung Bong-Kyu;Lee Sung-Ho;Cho Jong-Ho;Son Ho-Sung;Fang Young-Ho;Sun Kyung;Park Sung-Min
    • Journal of Chest Surgery
    • /
    • v.39 no.7 s.264
    • /
    • pp.520-526
    • /
    • 2006
  • Background: The clinical application of cryosurgery the management of lung cancer is limited because the response of lung at low temperature is not well understood. The purpose of this study is to investigate the response of the pulmonary tissue at extreme low temperature. Material and Method: After general anesthesia the lungs of twelve Mongrel dogs were exposed through the fifth intercostal space. Cryosurgical probe (Galil Medical, Israel) with diameter 2.4 mm were placed into the lung 20 mm deep and four thermosensors (T1-4) were inserted at 5 mm intervals from the cryoprobe. The animals were divided into group A (n=8) and group B (n=4). In group A the temperature of the cryoprobe was decreased to $-120^{\circ}C$ and maintained for 20 minutes. After 5 minutes of thawing this freezing cycle was repeated. In group B same freezing temperature was maintained for 40 minutes continuously without thawing. The lungs were removed for microscopic examination on f day after the cryosurgery. In four dogs of the group A the lung was removed 7 days after the cryosurgery to examine the delayed changes of the cryoinjured tissue, Result: In group A the temperatures of T1 and T2 were decreased to the $4.1{\pm}11^{\circ}C\;and\;31{\pm}5^{\circ}C$ respectively in first freezing cycle. During the second freezing period the temperatures of the thermosensors were decreased lower than the temperature during the first freezing time: $T1\;-56.4{\pm}9.7^{\circ}C,\;T2\;-18.4{\pm}14.2^{\circ}C,\;T3\;18.5{\pm}9.4^{\circ}C\;and\;T4\;35.9{\pm}2.9^{\circ}C$. Comparing the temperature-distance graph of the first cycle to that of the second cycle revealed the changes of temperature-distance relationship from curve to linear. In group B the temperatures of thermosensors were decreased and maintained throughout the 40 minutes of freezing. On light microscopy, hemorrhagic infarctions of diameter $18.6{\pm}6.4mm$ were found in group A. The infarction size was $14{\pm}3mm$ in group B. No viable cell was found within the infarction area. Conclusion: The conductivity of the lung is changed during the thawing period resulting further decrease in temperature of the lung tissue during the second freezing cycle and expanding the area of cell destruction.

Film Properties of MOCVD TiN prepared by TDMAT and TDMAT/$NH_3$ (TDMAT와 TDMAT/$NH_3$ 로 형성한 MOCVD(Metal Organic Chemical Vapor Deposition) Titanium Nitride 박막의 특성)

  • Baek, Su-Hyeon;Kim, Jang-Su;Park, Sang-Uk;Won, Seok-Jun;Jang, Yeong-Hak;O, Jae-Eung;Lee, Hyeon-Deok;Lee, Sang-In;Choe, Jin-Seok
    • Korean Journal of Materials Research
    • /
    • v.5 no.7
    • /
    • pp.775-780
    • /
    • 1995
  • Thin films of titanium nitride are formed using the tetrakis-dimethyl-amino-titanium (TDMAT(Ti[N($CH_3$)$_2$]$_4$)) under various conditions. The formation of TiN films has been obtained from the thermal decomposition of the Ti-precursor and the gas phase reaction between TDMAT and ammonia(NH$_3$). The resistivity of the MOCVD film can be attributed to their impurity. Especially the curve fitting graph of XPS data is revealed that main impurities in the films as carbon and oxygen make various interstitial compounds which has influenced physical and electrical properties of the film. In the contact hole with the aspect ratio of 3:1 and the diameter of 0.5${\mu}{\textrm}{m}$, the SEM morphology shows that the step coverage is more decreased in the films formed y flowing ammonia additionally than the films formed by pyrolysis of TDMAT and the phenomenon is probably related with the activation energy.

  • PDF

Speech Outcome after Closure of Oronasal Fistula Following Cleft Palate Repair: A report of a case (구개봉합술 후 발생한 구비강누공의 폐쇄 후 말소리 결과 : 증례보고)

  • Seo, Min-Gyo;Kim, Da-Wa;Kim, Eun-Ju;Yoon, Bo-Keun;Kim, Seong-Il;Leem, Dae-Ho;Ko, Seung-O;Moon, Seung-Young;Kim, Hyun-Ki;Shin, Hyo-Keun
    • Korean Journal of Cleft Lip And Palate
    • /
    • v.12 no.1
    • /
    • pp.1-6
    • /
    • 2009
  • Oronasal fistula are a well-known complication of surgical treatment of cleft palate, occurring most frequently in the alveolus and hard palate. Previous reports have demonstrated that oronasal fistulas, particularly if greater than l cm in diameter, had an adverse effect on speech. The aim of this study was to demonstrate the relationship between the size of the fistula and the influence on velopharyngeal function. The site and size of the fistula were indicated on graph paper with calipers and measured in $mm^2$. Speech assessment was carried out using a Nasometer, VPI articulation differential test, spectrography. Patient whose fistulas affected their speech had significantly larger fistulas than those whose fistulas did not. The study shows that the larger the fistula, the greater the risk of hypernasality and nasal emission, but even small fistulas can cause speech problems. If obstruction of the nasal passage is eliminated in a patient with a previously asymptomatic fistula, it may result in a fistula becoming symptomatic, resulting in hypernasality and nasal emission. In conclusion, even small fistulas can influence speech production and should be considered before any treatment is planned. The study lends support to early closure of oronasal fistulas, particularly before pharyngeal flap surgery is contemplated.

  • PDF

Fertigation Techniques Using Fertilizers with Peristaltic Hose Pump for Hydroponics (연동펌프를 이용한 비료염 공급 관비재배기술 연구)

  • Kim, D.E.;Lee, G.I.;Kim, H.H.;Woo, Y.H.;Lee, W.Y.;Kang, I.C.
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.17 no.1
    • /
    • pp.57-71
    • /
    • 2015
  • This study was conducted to develop the fertigation system with a peristaltic hose pump and brushless DC motor. The fertigation system was consisted of sensor, main controller, motor control unit, peristaltic pump, water supply pump, control panel, and filter. The peristaltic pump discharges liquid by squeezing the tube with rollers. Rollers attached to the external circumference of the rotor compresses the flexible tube. The fluid is contained within a flexible tube fitted inside a circular pump casing. The developed fertigation system has no mixing tank but instead injects directly a concentrated nutrient solution into a water supply pipe. The revolution speed of the peristaltic pump is controlled by PWM (Pulse width modulation) method. When the revolution speed of the peristaltic pump was 300rpm, the flow rate of the 3.2, 4.8, 6.3mm diameter tube was 202, 530, 857mL/min, respectively. As increasing revolution speed, the flow rate of the peristaltic pump linearly increased. As the inner diameter of a tube larger, a slope of graph is more steep. Flow rate of three roller was more than that of four roller. Flow rate of a norprene tube with good restoring force was more than that of a pharmed tube. As EC sensor probe was installed in direct piping in comparison with bypass piping showed good performance. After starting the system, it took 16~17 seconds to stabilize EC. The maximum value of EC was 1.44~1.7dS/m at a setting value of 1.4dS/m. The developed fertigation system showed ±0.06dS/m deviation from the setting value of EC. In field test, Cucumber plants generally showed good growth. From these findings, this fertigation system can be appropriately suitable for fertigation culture for crops.

Combustion Characteristics of Volume Variation of Torch in a CVCC (토치 점화 장치의 체적에 따른 연소특성 파악)

  • Kwon, Soon-Tae;Kim, Hyeong-Sig;Choi, Chang-Hyeon;Park, Chan-Jun;Ohm, In-Young
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 2010.04a
    • /
    • pp.166-170
    • /
    • 2010
  • Six different size of torch-ignition device were applied in a constant volume combustion chamber for evaluating the effects of torch-ignition on combustion. The torch-ignition device was designed six different volumes and same orifice size. The combustion pressures were measured to calculate the mass burn fraction and combustion enhancement rate. In addition, the flame propagations were visualized by shadowgraph method for the qualitative comparison. The result showed that the combustion pressure and mass burn fraction were increased when using the torch ignition device. And the combustion duration were decreased. The combustion enhancement rates of torch-ignition cases were improved in comparison with conventional spark ignition. Finally, the visualization results showed that the torch-ignition device the torch-ignition induced faster burn than conventional spark ignition due to the earlier transition to turbulent flame and larger flame surface, during the initial stage. And the initial flame propagation was effected torch-ignition volume.

  • PDF