• 제목/요약/키워드: I-graph

검색결과 328건 처리시간 0.021초

Erdös-Faber-Lovász 추측 증명 알고리즘 (Proof Algorithm of Erdös-Faber-Lovász Conjecture)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.269-276
    • /
    • 2015
  • 본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측을 증명하였다. Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측은 "k개의 $K_k$-클릭 합 교차 그래프는 k개의 색으로 칠할 수 있다". 즉, x(G)=k이다". Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측을 증명하기 위해 본 논문은 교차되는 정점수와 한 정점에서 교차되는 클릭수를 구하여 모두 짝수이면 그래프의 최소 차수 ${\delta}(G)$ 정점을 최대독립집합 (minimum Independent set, MIS)에 포함시키는 방법을 적용하고, 둘 중 어느 하나가 홀수이면 최대 차수 ${\Delta}(G)$ 정점을 MIS에 포함시키는 방법을 적용하였다. 알고리즘 수행결과 얻은 MIS 개수가 x(G)=k이다. $3{\leq}k{\leq}8$$K_k$-클릭 합 교차 그래프에 대해 실험한 결과 모든 그래프에서 x(G)=k를 얻는데 성공하였다. 결국, "k개의 $K_k$-클릭 합 교차 그래프는 k개의 색으로 칠할 수 있다".는 Erd$\ddot{o}$s-Faber-Lov$\acute{a}$sz 추측은 성립함을 증명하였다.

국내 7대 광역시 산림 연결성 비교 분석 (Comparing Connectivity in Forest Networks of Seven Metropolitan Cities of South Korea)

  • 강완모;김지원;박찬열;성주한
    • 한국농림기상학회지
    • /
    • 제16권2호
    • /
    • pp.93-102
    • /
    • 2014
  • 본 연구에서는 그래프 이론을 적용하여 7대 광역시의 산림 연결성을 정량적으로 분석하였다. 다중공간규모의 전파 거리(100m~20km)에서 광역시별 산림 연결망의 전체 연결성을 평가하고, 소규모 산림(<10ha)이 연결성에 기여하는 정도를 측정하였다. 연구결과, 대구와 대전, 울산은 연결성이 높은 상위지역으로, 광주와 부산, 서울, 인천은 연결성이 낮은 하위지역으로 크게 양분화 되는 경향을 나타냈다. 소규모 산림들은 면적이 큰 산림들을 연결시키는 징검다리로서 특히 하위지역의 연결성을 크게 향상시키는 역할을 하였다. 생물 다양성에 중요한 연결성 보전을 위해서 상위지역에서는 잘 연결된 대규모 산림지역을 주요 거점으로 보전해야 한다. 하위지역에서는 우선적으로 연결성 유지에 중요한 소규모 산림들의 보전이 필요하다. 또한 연결성이 취약한 곳에 새로운 산림녹지를 조성해주는 전략이 요구된다.

수도권 지역 산림성 조류 서식지의 통로와 연결망 분석 (Corridor and Network Analyses of Forest Bird Habitats in a Metropolitan Area of South Korea)

  • 강완모;박찬열
    • 한국농림기상학회지
    • /
    • 제17권3호
    • /
    • pp.191-201
    • /
    • 2015
  • 서식지 연결성을 정량적으로 평가하고 지도화하는 것은 지속가능한 도시 계획과 설계 과정에 있어 필수적이다. 이 연구에서는 그래프 이론을 적용하여 서울 을 포함하는 수도권 지역을 대상으로 산림성 조류의 이동 통로들이 서식지들을 어떻게 연결 하는지 알아보고자 하였다. 산림 피복율과 인간 간섭을 의미하는 거주지역, 도로 네트워크의 영향을 고려하여 양질의 산림 서식지를 추출하였다. ArcGIS 파이썬 패키지 FunConn을 활용하여 서식지 연결망을 구축하고, 서식지 간 최소비용거리($Q_1$)와 25번째 백분위수 비용거리($Q_{25}$)에서의 조각 중요도를 산출하였다. 10개 지역에서 조사된 산림성 조류 종의 풍부도와 $Q_1$$Q_{25}$ 비용거리에 따른 조각 중요도 값, 서식지 면적 간 스피어만 상관분석을 하였다. 서식지 면적의 효과를 통제했을 때, $Q_{25}$에서의 조각의 중요도 값이 종 풍부도와 가장 높은 양의 상관관계를 나타냈다(P<0.001). 따라서 25번째 백분위수 비용거리를 통해 연결성 유지에 중요한 역할을 하는 조각들과 통로의 위치, 연결망의 중추적 경로를 도출하였다. 연구에서 제시된 연결망은 향후 도시 생물다양성 보호와 증진을 위한 핵심 보전지역의 설정과 생태통로의 조성과 관리에 유용하게 활용될 수 있을 것이다.

폴리피롤 막으로 변성시킨 유리질 탄소 및 백금 전극에서 Cr(Ⅵ) 이온의 정량 (Determination of Cr(Ⅵ) by Glassy Carbon and Platinum Electrodes Modified With Polypyrrole Film)

  • 유광식;우상범;정지영
    • 대한화학회지
    • /
    • 제43권4호
    • /
    • pp.407-411
    • /
    • 1999
  • 본 연구에서는 유리질 탄소전극과 백금 전극의 표면에 폴리피롤 막을 도포 시킨 PPy/GC 및 PPy/Pt 변성전극을 제조하고, 이들 변성 전극들을 작업전극으로 구성한 3-전극 장치를 이용하여 Cr(VI)의 정량분석을 시도하였다. 변성전극들은 +1.0V∼-1.0V를 50 mV/sec로 전위를 걸어주어 순환 전압 전류법으로 쉽게 제조할 수 있었으며, 26회 반복 주사함으로써 연구에 필요한 막의 두께를 조절하였다. PPy/GC 변성전극에서 Cr(VI)의 환원 반응은 +0.6V∼-0.5V(vs. Ag/AgCl)까지 넓은 범위에서 환원되는 경향을 보였으며,-0.25V(vs.Ag/AgCl)의 전위에서 최대 환원 봉우리를 가짐을 알 수 있었다. 이 전위에서 검량곡선을 조사한 결과, 0.1 ppm에서 60.0 ppm의 농도범위에서 기울기가 1.75 mA/ppm이고, 상관계수가 0.998인 좋은 직선관계를 가졌다. PPy/Pt 변성전극에서도 Cr(VI)의 환원 거동은 PPy/GC 변성전극과 유사하였으며, 검량곡선은 1.0 ppm∼60.0ppm의 농도범위에서 직선관계를 가졌다. 이때의 기울기와 상관계수는 각각 0.5 mA/ppm 및 0.923이었다. 그러나 선택성은 PPy/GC 변성전극이 약 3 배정도 우수하였다. PPy/GC 변성전극에서 Cu(II), As(III), pb(II) 및 Cd(II)등은 환원 경향을 보이지 않았으므로, Cr(VI)의 정량분석에는 방해하지 않았다.

  • PDF

단위유량도와 비수갑문 단면 및 방조제 축조곡선 결정을 위한 조속계산 (Calculation of Unit Hydrograph from Discharge Curve, Determination of Sluice Dimension and Tidal Computation for Determination of the Closure curve)

  • 최귀열
    • 한국농공학회지
    • /
    • 제7권1호
    • /
    • pp.861-876
    • /
    • 1965
  • During my stay in the Netherlands, I have studied the following, primarily in relation to the Mokpo Yong-san project which had been studied by the NEDECO for a feasibility report. 1. Unit hydrograph at Naju There are many ways to make unit hydrograph, but I want explain here to make unit hydrograph from the- actual run of curve at Naju. A discharge curve made from one rain storm depends on rainfall intensity per houre After finriing hydrograph every two hours, we will get two-hour unit hydrograph to devide each ordinate of the two-hour hydrograph by the rainfall intensity. I have used one storm from June 24 to June 26, 1963, recording a rainfall intensity of average 9. 4 mm per hour for 12 hours. If several rain gage stations had already been established in the catchment area. above Naju prior to this storm, I could have gathered accurate data on rainfall intensity throughout the catchment area. As it was, I used I the automatic rain gage record of the Mokpo I moteorological station to determine the rainfall lntensity. In order. to develop the unit ~Ydrograph at Naju, I subtracted the basic flow from the total runoff flow. I also tried to keed the difference between the calculated discharge amount and the measured discharge less than 1O~ The discharge period. of an unit graph depends on the length of the catchment area. 2. Determination of sluice dimension Acoording to principles of design presently used in our country, a one-day storm with a frequency of 20 years must be discharged in 8 hours. These design criteria are not adequate, and several dams have washed out in the past years. The design of the spillway and sluice dimensions must be based on the maximun peak discharge flowing into the reservoir to avoid crop and structure damages. The total flow into the reservoir is the summation of flow described by the Mokpo hydrograph, the basic flow from all the catchment areas and the rainfall on the reservoir area. To calculate the amount of water discharged through the sluiceCper half hour), the average head during that interval must be known. This can be calculated from the known water level outside the sluiceCdetermined by the tide) and from an estimated water level inside the reservoir at the end of each time interval. The total amount of water discharged through the sluice can be calculated from this average head, the time interval and the cross-sectional area of' the sluice. From the inflow into the .reservoir and the outflow through the sluice gates I calculated the change in the volume of water stored in the reservoir at half-hour intervals. From the stored volume of water and the known storage capacity of the reservoir, I was able to calculate the water level in the reservoir. The Calculated water level in the reservoir must be the same as the estimated water level. Mean stand tide will be adequate to use for determining the sluice dimension because spring tide is worse case and neap tide is best condition for the I result of the calculatio 3. Tidal computation for determination of the closure curve. During the construction of a dam, whether by building up of a succession of horizontael layers or by building in from both sides, the velocity of the water flowinii through the closing gapwill increase, because of the gradual decrease in the cross sectional area of the gap. 1 calculated the . velocities in the closing gap during flood and ebb for the first mentioned method of construction until the cross-sectional area has been reduced to about 25% of the original area, the change in tidal movement within the reservoir being negligible. Up to that point, the increase of the velocity is more or less hyperbolic. During the closing of the last 25 % of the gap, less water can flow out of the reservoir. This causes a rise of the mean water level of the reservoir. The difference in hydraulic head is then no longer negligible and must be taken into account. When, during the course of construction. the submerged weir become a free weir the critical flow occurs. The critical flow is that point, during either ebb or flood, at which the velocity reaches a maximum. When the dam is raised further. the velocity decreases because of the decrease\ulcorner in the height of the water above the weir. The calculation of the currents and velocities for a stage in the closure of the final gap is done in the following manner; Using an average tide with a neglible daily quantity, I estimated the water level on the pustream side of. the dam (inner water level). I determined the current through the gap for each hour by multiplying the storage area by the increment of the rise in water level. The velocity at a given moment can be determined from the calcalated current in m3/sec, and the cross-sectional area at that moment. At the same time from the difference between inner water level and tidal level (outer water level) the velocity can be calculated with the formula $h= \frac{V^2}{2g}$ and must be equal to the velocity detertnined from the current. If there is a difference in velocity, a new estimate of the inner water level must be made and entire procedure should be repeated. When the higher water level is equal to or more than 2/3 times the difference between the lower water level and the crest of the dam, we speak of a "free weir." The flow over the weir is then dependent upon the higher water level and not on the difference between high and low water levels. When the weir is "submerged", that is, the higher water level is less than 2/3 times the difference between the lower water and the crest of the dam, the difference between the high and low levels being decisive. The free weir normally occurs first during ebb, and is due to. the fact that mean level in the estuary is higher than the mean level of . the tide in building dams with barges the maximum velocity in the closing gap may not be more than 3m/sec. As the maximum velocities are higher than this limit we must use other construction methods in closing the gap. This can be done by dump-cars from each side or by using a cable way.e or by using a cable way.

  • PDF

치과용 X-선 관구의 조정시간 (Settling time of dental x-ray tube head after positioning)

  • 윤숙자;강병철;왕세명;고창성
    • Imaging Science in Dentistry
    • /
    • 제32권3호
    • /
    • pp.159-165
    • /
    • 2002
  • Purpose: The aim of this study was to introduce a method of obtaining the oscillation graphs of the dental x-ray tube heads relative to time using an accelerometer. Materials and Methods: An Accelerometer, Piezotron type 8704B25 (Kistler Instrument Co., Amherst, NY, USA) was utilized to measure the horizontal oscillation of the x-ray tube head immediately after positioning the tube head for an intraoral radiograph. The signal from the sensor was transferred to a dynamic signal analyzer, which displayed the magnitude of the acceleration on the Y-axis and time lapse on the X -axis. The horizontal oscillation of the tube head was measured relative to time, and the settling time was also determined on the basis of the acceleration graphs for 6 wall type, 5 floor-fixed type, and 4 mobile type dental x-ray machines. Results : The oscillation graphs showed that tube head movement decreased rapidly over time. The settling time varied with x-ray machine types. Wall-type x-ray machines had a settling time of up to 6 seconds, 5 seconds for fixed floor-types, and 1 I seconds for the mobile-types. Conclusion: Using an accelerometer, we obtained the oscillation graphs of the dental x-ray tube head relative to time. The oscillation graph with time can guide the operator to decide upon the optimum exposure moment after x-ray tube head positioning for better radiographic resolution.

  • PDF

Web GIS를 이용한 연안위험취약지역 정보시스템 구축 (Developing Coast Vulnerable Area Information Management System using Web GIS)

  • 박현철;김형섭;조명희
    • 한국지리정보학회지
    • /
    • 제8권4호
    • /
    • pp.155-164
    • /
    • 2005
  • 연안은 바다와 인접하여 태풍으로 인한 해일, 해수범람, 침식 등으로 매년 반복되는 피해가 발생하는 재해 취약 지역이다. 이에 Web GIS를 이용하여 연안시설물 및 위험취약지역을 관리할 수 있는 정보시스템을 개발함으로써 피해지역의 위치를 가시화하여 연안재해 정보에 대한 효과적인 연안관리업무를 수행할 수 있는 객관성 있고 과학적인 의사결정 자료로 활용하고자 하였다. 아울러 효율적 개발을 통한 정보화 기반 마련과 시간 및 비용이 절감되는 효과를 가져 올 것으로 사료된다. 이를 위해 본 연구에서는 전국 연안지역을 대상으로 태풍, 해일, 범람, 침식 등의 피해 자료를 수집하고, GIS분석 기법과 고해상위성영상 등의 공간정보기술을 이용하여 실시간으로 Web상에서 3차원 위성영상 및 공간정보관리를 수행할 수 있는 3차원 Web GIS기반 연안위험취약지역 정보시스템을 개발하였다.

  • PDF

Application of Polyurethane Foam Loaded with a Schiff Base Ligand for Determination of Trace Amounts of Copper in Water Samples by Flame Atomic Absorption Spectroscopy

  • Moftakhar, Mahdieh Koorehpazan;Yaftian, Mohammad Reza;Nahaei, Samaneh;Zamani, Abbas Ali
    • 대한화학회지
    • /
    • 제58권3호
    • /
    • pp.283-288
    • /
    • 2014
  • A column solid phase extraction procedure based on modified polyurethane foam (PUF) by a newly synthesized Schiff base ionophore, named 2,2'-{iminobis[propane-3,1-diylnitrilo(1E)prop-1-yl-1-ylidene]}diphenol, was developed for preconcentration step of trace amounts determination of copper ions in water samples by atomic absorption flame spectroscopy. The influence of parameters on the adsorption process such as sample pH, amount of modified PUF packed in the column, type and volume of stripping reagent and its flow rate were investigated and optimized. Under optimum experimental conditions, the calibration graph was linear in a relatively wide range ($0.005-210{\mu}g/ml$) with a limit of detection $0.002{\mu}g/ml$ of copper. The proposed method allows achieving to a concentration factor of >133. The capacity of a column (1.6 cm i.d.) packed by 6 g of PUF modified by 12 mg of the Schiff base was found to be $247.7({\pm}2.1){\mu}g$ of copper. It was found that the adsorption process was highly selective towards copper ions with respect to some associated metal ions. The presented procedure was successfully applied for determination of copper in some water samples.

Analysis of the width ratio and wear rate of maxillary anterior teeth in the Korean population

  • Oh, Yeon-Ah;Yang, Hong-So;Park, Sang-Won;Lim, Hyun-Pil;Yun, Kwi-Dug;Park, Chan
    • The Journal of Advanced Prosthodontics
    • /
    • 제9권2호
    • /
    • pp.93-98
    • /
    • 2017
  • PURPOSE. The purpose of this study was to compare the width ratio of maxillary anterior teeth according to age in the Korean population and to evaluate the maxillary central incisor width-to-length (W/L) ratio, given differences in age and gender. MATERIALS AND METHODS. Ninety-three Korean adults were divided into 3 groups (n = 31) by age. Group I was 20 - 39 years old, Group II was 40 - 59 years old, and Group III was over 60 years of age. After taking an impression and a cast model of the maxillary arch, the anterior teeth width ratio and central incisor W/L ratio were calculated from standard digital images of the cast models using a graph paper with a digital single lens reflex (DSLR) camera. The calculated ratios were compared among all groups and central incisor W/L ratio were analyzed according to age and gender. All comparative data were statistically analyzed with one-sample t-tests, one-way ANOVAs with Tukey tests, and independent t-tests. RESULTS. No significant differences in maxillary anterior teeth ratios were found among the age groups. The maxillary central incisor W/L ratios in Group III were the greatest and were significantly higher than those in the other groups. The central incisor W/L ratio of men was higher than that of women in Group II. CONCLUSION. Maxillary anterior teeth width ratios were similar in all age groups in the Korean population. The maxillary central incisor was observed as worn teeth in the group over 60 years of age, and a significant difference between genders was found in 40 to 50 year olds.

지하철 우회계수 산정을 통한 수도권 지하철의 거리 효율 평가 모형 (A Method to Evaluate Distance Efficiency of Seoul Metropolitan Subway by Estimating Subway Detour Factor)

  • 이재민;김남석
    • 대한교통학회지
    • /
    • 제33권3호
    • /
    • pp.304-314
    • /
    • 2015
  • 대도시권에서 지하철의 우회는 승용차 통행에 비해 지하철의 경쟁력을 떨어뜨리는 요인으로 지적되어 왔다. 그러나 새로운 지하철 시스템을 계획하거나, 기존의 운행 노선을 개선할 때 다른 가치들 (영업이익, 수요, 노선의 균등 분배 등)과의 관계에서 우회에 대한 최소기준 정도만 존재할 뿐 다른 가치들과의 가중에 대한 기준이 모호한 실정이다. 이 연구는 우회의 개념을 사용하여 수도권 지하철의 거리 효율 평가 모형을 다루고 있다. 연구의 목적은 지금까지의 우회율과 관련된 선행연구들에 대해 요약을 하고 새로운 거리 효율 평가 모형을 만들어보며, 이 모형을 수도권 지하철 3호선에 적용하는데 있다. 주요 결과는 두 가지로 나눠볼 수 있다. 첫째, 가장 크게 우회하는 OD는 '대치'역부터 '압구정'역까지였으며 우회계수는 1.93으로 나타났다. 이는 도로의 네트워크보다 약 1.93배 더 길게 우회하는 것을 의미한다. 한편, 수도권 지하철 3호선을 전체적으로 분석을 해본 결과, 도로의 네트워크보다 평균적으로 약 20% 더 우회하는 것으로 나타났다.