• Title/Summary/Keyword: $L_1$-distance

Search Result 841, Processing Time 0.026 seconds

L(4, 3, 2, 1)-PATH COLORING OF CERTAIN CLASSES OF GRAPHS

  • DHANYASHREE;K.N. MEERA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.3
    • /
    • pp.511-524
    • /
    • 2023
  • An L(p1, p2, p3, . . . , pm)-labeling of a graph G is an assignment of non-negative integers, called as labels, to the vertices such that the vertices at distance i should have at least pi as their label difference. If p1 = 4, p2 = 3, p3 = 2, p4 = 1, then it is called a L(4, 3, 2, 1)-labeling which is widely studied in the literature. A L(4, 3, 2, 1)-path coloring of graphs, is a labeling g : V (G) → Z+ such that there exists at least one path P between every pair of vertices in which the labeling restricted to this path is a L(4, 3, 2, 1)-labeling. This concept was defined and results for some simple graphs were obtained by the same authors in an earlier article. In this article, we study the concept of L(4, 3, 2, 1)-path coloring for complete bipartite graphs, 2-edge connected split graph, Cartesian product and join of two graphs and prove an existence theorem for the same.

Knot Removal of B-spline Curves using Hausdorff Distance (하우스도르프 거리를 이용한 B-spline 곡선의 낫제거)

  • Oh, Jong-Seok;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.33-42
    • /
    • 2011
  • We present a new technique for removing interior knots of parametric B-spline curves. An initial curve is constructed by continuous $L_{\infty}$ approximation proposed by Eck and Hadenfeld. We employ Hausdorff distance to measure the shape difference between the original curve and the initial one. The final curve is obtained by minimizing their Hausdorff distance. We demonstrate the effectiveness of our technique with experimental results on various types of planar and spatial curves.

A Study on the Minimum Safety Distance between Navigation Vessels based on Vessel Operator's Safety Consciousness (선박운항자 안전 의식에 기초한 선박통항 최소 이격거리에 관한 연구)

  • Park, Young-Soo;Jeong, Jae-Yong;Kim, Jong-Sung
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.16 no.4
    • /
    • pp.401-406
    • /
    • 2010
  • Vessel Operator has been navigating with subjective sate distance in accordance with night & daytime, fore & aft, port & stbd abeam and visibility situation. This sate distances may different depending on inside & outside harbor limit, current, wind and visibility situation. By now, the concept of proper sate distance between navigating vessels has been adopted in Korea, using the early 1980's foreign data. And the safe distance is being used with the same value without any consideration of inside & outside harbor and the kind of vessel. So it is necessary to evaluate or search proper distance concept based on different sate consciousness of Korean manners. This paper aims to develop the basic model for marine traffic evaluation and the new model of marine traffic congestion. Also this paper proposes the basic control guideline of vessel traffic service center. The result of this study showed that minimum sate distance should be 4.4L forward, 3.1L aft and 26L abeam in case of good visibility in daytime, considering various parameters such as visibility, day and night. Some differences Here found between the existing minimum sate distance and the new minimum sate distance derived from the result of this study.

Evaluation of the Sterilization Effect of a Plasma Generator with a Flexible Electrode Structure on Staphylococcus aureus and Pseudomonas aeruginosa (황색포도알균과 녹농균에 대한 유연전극 구조를 갖는 플라즈마 발생기의 멸균효과 평가)

  • Park, Chul;Lee, Hyeok Jae
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.52 no.4
    • /
    • pp.372-380
    • /
    • 2020
  • In this study, the sterilization ability of S. aureus and P. aeruginosa was evaluated using a plasma generator with a flexible electrode structure. Both strains were prepared at a concentration of 1.5×106 CFU/mL and inoculated and spread evenly on two medium plates. The medium were kept at a distance of 3 cm and 9 cm from the plasma generator and were plasma discharged from 30 sec to 10 minutes. The growth of colonies on the media, were subsequently compared with the control group. The mean colonies of S. aureus formed at a 3 cm distance were 9.2×102 (log value 2.96) CFU/mL for the 5 min discharge period and 8.0×10 (1.90) CFU/mL for the 10 min discharge period. When the medium was exposed for 5 min and 10 min at a 9 cm distance, the mean colonies of S. aureus formed were 2.16×103 (3.33) and 2.4×102 (2.38) CFU/mL, respectively. The medium containing P. aeruginosa kept at a 3 cm distance and exposed to 3, 5, 10-minute discharge, did not form any colonies. When kept at a 9 cm distance for 3 minutes, 6.0×102 (2.78) CFU/mL mean colonies were formed but no colonies were formed at exposure periods of 5 and 10 minutes. This enhanced sterilization effect was confirmed in experiments of S. aureus and P. aeruginosa using TiO2.

Combustion of ethyl alcohol and kerosene fuel droplets in atmospheric pressure (대기압하에서의 에틸알코올과 케로신 연료액적의 연소에 관한 연구)

  • Han, jae-seob;Kim, seon-jin;Park, bong-yeop;Kim, yoo
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.5 no.3
    • /
    • pp.71-78
    • /
    • 2001
  • This paper presents the results of an experimental investigation on the combustion of single droplets arrays of Ethyl alcohol and kerosene fuel droplets in atmospheric pressure. The initial droplet diameters, d$_{0}$, were nominally 1.3~1.8mm, and inter-droplet separation distance l(l/do=1.31~2.60). experimental results indicate that burning rate constants(K) of ethyl alcohol and kerosene droplets were independent of initial droplet size as 0.0083, 0.0095 $\textrm{cm}^2$/sec. For 1-D droplet array's kerosene fuel droplet, burning rate constants(K) decreases with decreasing normalized inter-droplet distance. Normalized inter-droplet distance has stronger effect on 2nd fuel droplet than 3rd fuel droplet. When normalized inter-droplet distance is larger than 2.60, the effect of droplet spacing on droplet life is very small.

  • PDF

The Seasonal Variation of Free Chlorine Residuals by Water Supply Distance in Daegu (대구 지역의 계절 변화에 따른 급수관내 잔류염소 농도 거동)

  • Lee, Tae-Gwan
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.19 no.3
    • /
    • pp.363-369
    • /
    • 2005
  • This paper presents the integrated technique of water quality analysis and Geographic Information System(GIS) for assessing the variation of free chlorine residuals by water temperature and supply distance in Sangri water supply system in Daegu. GIS was utilized for mapping projectmap, extraction of a pipeline route, and supply distance. Free chlorine residual is analyzed every month for appraising the seasonal variation. As a result, free chlorine residuals are affected both water temperature and water supply distance, and it becomes worse as water temperature and water supply distance is increased. To maintain 0.4mg/l of free chlorine residual, initial dose concentration should be over 1.85mg/l in summer.

An Experimental Study on the Determination of Backlayering Distance in Tunnel Fires (터널 화재시 역기류의 위치 결정에 관한 실험적 연구)

  • 이성룡;유홍선
    • Tunnel and Underground Space
    • /
    • v.14 no.4
    • /
    • pp.269-274
    • /
    • 2004
  • In this study reduced-scale experiments were conducted to determine the backlayering distance in tunnel fires. The 1/20 scale experiments were carried out under the Froude scaling using ethanol square pool fire ranging from 8 to 1km in each side with total heat release rate from 2.47 to 12.30 ㎾. It has been found that ventilation velocity increases with aspect ratio(tunnel height/tunnel width). At L$\_$B/$\^$*/ <5 the ventilation velocity increases proportional to the backlayering distance from 0.25 power of the heat release rate. However at L$\_$B/$\^$*/ $\geq$5 the ventilation velocity varies as the 0.3 power of the heat release rate.

The Effects of Manual Traction Using Belt on Lumbar Intervertebral Space of Lumbar HIVD (벨트를 이용한 도수견인이 허리뼈 척추사이원반 탈출증 환자의 허리뼈 척추사이 공간에 미치는 효과)

  • Seong-gwan, Jeong;Ho-jun, Lee;Seung-byung, Lee
    • The Journal of Korean Academy of Orthopedic Manual Physical Therapy
    • /
    • v.28 no.3
    • /
    • pp.1-7
    • /
    • 2022
  • Background: Manual traction with a belt is a physiotherapy treatment method that reduces disk pressure and widens the disk space. In clinical settings, it is applied to numerous patients with herniated intervertebral disk (HIVD). This study aimed to identify the effects of manual traction with a belt on the intervertebral space in patients with lumbar HIVDs. Methods: The intervention was performed on 17 patients with lumbar HIVDs who were divided into two groups: one with eight patients having HIVD at L4~L5 and another group with nine patients having HIVD at L5~S1. The participants received manual traction with a belt twice a week for 12 weeks, and radiographic imaging was used to visualize the intervertebral space and compare it before and after treatment. Results: Manual traction with a belt increased the lumbar intervertebral space at L4~L5 and L5~S1 in patients with L4~L5 HIVD. A significant difference was observed in the L4-L5 distance (p<.01); however, no significant difference was observed in the L5~S1 distance (p>.05). The intervertebral space significantly increased at both L4~L5 and L5~S1 in patients with L5~S1 HIVD (p<.05). Conclusion: Thus, manual traction with a belt increased the intervertebral space in patients with L4~L5 and L5~S1 HIVDs. These results are expected to guide studies on manual traction with belts in clinical settings in the future. Further studies using the present research as an objective study method are anticipated.

Frankfort horizontal plane is an appropriate three-dimensinal reference in the evaluation of clinical and skeletal cant

  • Oh, Suseok;Ahn, Jaemyung;Nam, Ki-Uk;Paeng, Jun-Young;Hong, Jongrak
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.39 no.2
    • /
    • pp.71-76
    • /
    • 2013
  • Objectives: In three-dimensional computed tomography (3D-CT), the cant is evaluated by measuring the distance between the reference plane (or line) and the tooth. The purpose of this study was to determine the horizontal skeletal reference plane that showed the greatest correlation with clinical evaluation. Materials and Methods: The subjects were 15 patients who closed their eyes during the CT image taking process. The menton points of all patients deviated by more than 3 mm. In the first evaluation, clinical cant was measured. The distance from the inner canthus to the ipsilateral canine tip and the distance from the eyelid to the ipsilateral first molar were obtained. The distance between the left and right sides was also measured. In the second evaluation, skeletal cant was measured. Six reference planes and one line were used for the evaluation of occlusal cant: 1) FH plane R: Or.R - Or.L - Po.R; 2) FH plane L: Or.R - Or.L - Po.L; 3) F. Ovale plane R: Rt.F.Ovale - Lt.F.Ovale - Or.R; 4) F. Ovale plane L: Rt.F.Ovale - Lt.F.Ovale - Or.L; 5) FZS plane R: Rt.FZS - Lt.FZS - Po.R; 6) FZS plane R: Rt.FZS - Lt.FZS - Po.L, and; 7) FZS line: Rt.FZS - Lt.FZS. Results: The clinical and skeletal cants were compared using linear regression analysis. The FH plane R, FH plane L, and FZS line showed the highest correlation (P<0.05). Conclusion: The FH plane R and FH plane L are the most appropriate horizontal reference plane in evaluation of occlusal cant on 3D-CT.

Effects of Skill and Distance Factors on Center of Mass and Center of Pressure during Golf Putting (골프 퍼팅 시 숙련도와 거리 요인이 신체 무게 중심과 압력 중심에 미치는 영향)

  • Park, JunSung;Lim, Young-Tae;Lee, JaeWoo;Kwon, Moon-Seok
    • Korean Journal of Applied Biomechanics
    • /
    • v.29 no.4
    • /
    • pp.205-211
    • /
    • 2019
  • Objective: The purpose of this study was to analyze the effects of skill and distance factors on CoP (Center of pressure) and CoM (Center of mass) during golf putting. Method: 38 golfers were participated in this study. 8 motion capture cameras (250 Hz) and 2 force plates (1,000 Hz) were used to collect CoP and CoM during 2 m and 3 m of distance golf putting. To identify main effect and interaction effect, it was performed Two-Way ANOVA at a significant level of a .05. Results: In the novice group, CoP distance was significantly difference in the A/P direction and main effect between skill level and distance. Both groups indicated that CoP distance was significantly different and main effect between skill level and distance in the M/L direction. Finally, both groups showed that CoM was significantly different and main effect between skill level and distance in the M/L direction. Conclusion: Therefore, novice golfers are expected to be able to perform more accurate and proper putting exercise through the practice of minimizing the center of mass(CoM) and center of pressure (CoP) in the M/L direction, which is the pendulum movement of the putter head.