• Communications of the Korean Mathematical Society
• /
• v.16 no.1
• /
• pp.1-24
• /
• 2001

어떤 유향그래프 D의 경쟁그래프란 D와 같은 꼭지점들의 집합을 갖고 두 개의 꼭지점 x와 y가 변으로 연결되어있는 것과 동치인 조건이 D에서 어떤 꼭지점 z에 대하여 유향변(x,z)와 (y,z)가 존재하는 것인 그래프로 정의된다. 어떤 그래프 G의 경쟁수란 G에 첨가하여 생기는 그래프가 유향 회로가 없는 유향그래프의 경쟁그래프가 되도록 하는 고립된 꼭지점의 최소수로 정의된다. 갱쟁그래프의 개념은 생태학적 위상공간의 최소차원을 결정하는 수단으로 1968에 Cohen에 의하여 도입되었다. 경쟁그래프와 그것의 변형들은 잡음이 많은 통신로 상에서의 교신, 라디오 송신기에 주파수 부어하기, 복잡한 경제 체계와 에너지 체계에 응용된다. 이 논문에서는 경쟁 그래프와 그 변형들, 경쟁수와 그 변형들에 대하여 소개하며 그것들에 대한 중요한 결과들을 개관하고 미해결 문제들을 제시하고자 한다.

• Journal of the Korean Geographical Society
• /
• v.44 no.3
• /
• pp.207-223
• /
• 2009

The TOPMODEL Topographic Index (TI) is widely used to predict the spatial distribution of soil moisture contents, The TI is one of terrain indices which are frequently used in spatially distributed environmental modelings. There have been studies on the evaluation and improvement of the TI. Most of them. however, have focused on only the modified multiple flow direction algorithm and algorithms for slope calculation have been paid little attention, In this research, we attempted to improve the TI by utilizing the infinitive flow direction (Dinf) algorithm and Horn slope algorithm. Then we attempt to analyze and evaluate the influence of the improved TI on hydrological responses of the TOPMODEL As a result. our approaching using the infinitive flow direction (Dinf) and Horn slope algorithm made the TI better than the multiple flow direction (MD8) - the multiple descent slope (MDS) algorithm. However, the model efficiency of discharges at the outlet was not increased. Our research may provide an insight to choose appropriate algorithms for calculating flow direction and slope in spatially distributed environmental modelings.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.35 no.2
• /
• pp.129-135
• /
• 1999

The telemetry system for the current speed and direction, the underwater ambient noise and the distribution ecology of fishes was constructed by the author and his collaborator in order to product and manage effectively in shallow sea culture and setnets fisheries, and then the experiments for the telemetry system carried out at set net fishing ground located Nungpobay in Kojedo from October 1996 to June 1997. As this results, the techniques suggested in the telemetry system gave full display its function even though far away 1.5 km from transmitting part, but with the suggested telemetry system could not be ascertained relationship between physical environment and distribution ecology of fishes.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.773-775
• /
• 2013

In this paper, we consider the problem for finding a vertex sequence of the directed cycle graph from the individual neighborhood information on a reconfigurable mesh(in short, RMESH). This problem can be solved in linear time using a sequential algorithm. However, it is difficult to develop a sublinear time parallel algorithm for the problem because of its sequential nature. All kinds of polygons can be represented by directed cycles, hence a solution of the problem may be used to solving problems in which a polygon should be constructed from the adjacency information for each vertex. In this paper, we present a constant time $n{\times}n^2$ RMESH algorithm for the problem with n vertices.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.689-691
• /
• 2000

대칭성(symmetry)은 그래프를 가시화하여 기하학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 명확하게 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 미약한 실정이다. 본 논문에서는 직병렬 유향 그래프에서의 삼차원 대칭성을 탐지하는 알고리즘을 제안하였다. 직병렬 유향 그래프는 소프트웨어 가시화난 네트워크 모델링 등에 자주 사용되는 유용한 그래프이다. 이 알고리즘은 직병렬 유향 그래프의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘의 기반이 된다.

• Journal of the Korean Institute of Gas
• /
• v.16 no.6
• /
• pp.41-47
• /
• 2012

There are PFD(Process Flow Diagram) and P&ID(Piping and Instrument Diagram) for designing and managing chemical process efficiently. They provide the operation condition and equipment specifications of chemical process, but they do not provide the reliability of chemical process. Therefore, in this study, Reliability Flow Diagram(RFD) which provide the cycle and time of preventive maintenance has been developed using Directed Graph Analysis methodology. Directed Graph Analysis methodology is capable of assessing the reliability of chemical process. It models chemical process into Directed Graph with nodes and arcs and assesses the reliability of normal operation of chemical process by assessing Directed Graph sequential. In this paper, the chemical process reliability transition according to operation time was assessed. And then, Reliability Flow Diagram has been developed by inserting the result into P&ID. Like PFD and P&ID, Reliability Flow Diagram provide valuable and useful information for the design and management of chemical process.

• The Journal of the Petrological Society of Korea
• /
• v.19 no.1
• /
• pp.51-65
• /
• 2010

The Dongmakgol Tuff is a stratigraphic unit which is composed of voluminous ignimbrites in the Cheolwon basin. The ignimbrites belong to pumice-rich vitric tuffs that show eutaxitic to parataxitic fabrics from fiamme or pumice clasts. They are almost densely welded and strongly flattened, but often parallel aligned and stretched. Also they exhibit flow indicators such as flow lineations, imbrications, tensional cracks and boudins from their alignment and/or elongation, and lithic and pumice clasts show lateral grading in their average maximum diameter. Flow direction map from the lineations, asymmetric structures and lateral grading diagram indicate that the Dongmakgol Tuff has a source from its southwestern part near a boundary between southern Dongmakri and northern Gomunri, and is considered that the ignimbrites took emplacement processes of laminar flows during the final stage of flowage and the flow lineations are from the result of shear stress during that times.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2004.04a
• /
• pp.509-513
• /
• 2004

현장 균열망의 연결성 및 이에 따른 수리지질학적 특성을 규명하기 위하여, 기존의 통상적인 조사 기법을 한 지역에 집적하여 그 결과에 대한 통합해석을 수행하였다. 본 연구에 적용된 조사 방법은 양수시험, 물리검층, 다중심도 수리화학 분석, 전기비저항 토모그래피, 시추 코어 검층 등의 기련 특성 조사와, 추적자 시험, 다중 심도 수직 유향유속 시험 등 구간별 특성 조사 등이다. 이러한 조사 결과 본 조사 지역 내 균열의 전반적인 분포 특성을 확인할 수 있었으며, 각 균열의 수리적 특성에 대한 기본적 특성을 확인할 수 있었다. 특히 추적자 시험과 유향유속 시험 결과를 통해 각 관정간의 균열을 통한 연결성에 대한 중요한 정보를 도출할 수 있었다. 이러한 성과는 추후 percolation, connectivity 등 모델 개념의 현장화를 위한 연구의 선행 연구로서 그 의미를 자리매김 할 수 있을 것이다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2536-2542
• /
• 2000

The dominator tree presents the dominance frontier from directed graph to the tree. we present the effective algorithm for constructing the dominator tree from arbitrarY directed graph. The reducible flow graph was reduced to dominator tree after dominator calculation. And the irreducible flow graph was constructed to dominator-join graph using join-edge information of information table. For reducing the dominator tree from dominator-join graph, we present the effective sequency reducible algorithm and delay reducible algorithm.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2003.09a
• /
• pp.263-266
• /
• 2003

균열암반내의 수리적 유동 특성을 파악하기 위하여 다양한 물리검층을 수행하였다. 물리검층법은 시추공 주변 지층이나 공내수의 물리적 또는 유동 특성의 연속적인 측정이 가능한 장점을 지니고 있어 최근 지하수 조사나 환경오염 분야에 활용이 점점 증가하는 추세이다. 본 연구는 균열 암반내에서 지하수의 유동 특성 파악에 효과적인 Heat-pulse type의 유향ㆍ유속검층을 이용하여 시추공과 교차하는 파쇄대의 수리적인 연결 특성을 파악하였다. 특히, 양수를 병행하면서 취득한 유향ㆍ유속검층 자료는 시추공내로 지하수가 유입 또는 유출되는 구간을 정확하게 파악할 수 있었다. 이들 결과는 지하수 수치모델 설정, 각종 공내 수리시험 등에 중요한 정보를 제공할 수 있을 것으로 기대된다.