• Journal of applied mathematics & informatics
• /
• 제16권1_2호
• /
• pp.115-123
• /
• 2004

A recursive tree is constructed by starting with a root node and repeatedly adjoining new nodes to one node of the tree already constructed. Such a tree can represent, for example, the heirarchy of a workforce of a company that grows via recruiting. At times of economic depression, the company may decide to layoff participants, and in some cases it is a fair policy to relieve the last senior worker (most recent entry in the tree). If we remove an edge from such a tree then it falls into two subtrees one of which contains the most recent entry. If we continue to remove edges from the successively smaller subtrees that contain the most recent entry, we eventually isolate the most recent entry. We consider how many randomly selected edges must be removed in average before isolating the most recent entry by this procedure.

• 대한조선학회논문집
• /
• 제41권4호
• /
• pp.17-29
• /
• 2004

Internal waves are computed using a ghost fluid method on an unstructured grid. Discontinuities in density and dynamic pressure are captured in one cell without smearing or oscillations along a multimaterial interface. A time-accurate incompressible Navier-Stokes/Euler solver is developed based on a three-point backward difference formula for the physical time marching. Artificial compressibility is introduced with respect to pseudotime and an implicit method is used for the pseudotime iteration. To track evolution of an interface, a level set function is coupled with the governing equations. Roe's flux difference splitting method is used to calculate numerical fluxes of the coupled equations. To get higher order accuracy, dependent variables are reconstructed based on gradients which are calculated using Gauss theorem. For each edge crossing an interface, dynamic pressure is assigned for a ghost node to enforce the continuity of total pressure along the interface. Solitary internal waves are computed and the results are compared with other computational and experimental results.

• Kyungpook Mathematical Journal
• /
• 제56권1호
• /
• pp.41-46
• /
• 2016

A graph G of order n has prime cordial labeling if its vertices can be assigned the distinct labels 1, $2{\cdots}$, n such that if each edge xy in G is assigned the label 1 in case the labels of x and y are relatively prime and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In this paper, we give a complete characterization of complete graphs which are prime cordial and we give a prime cordial labeling of the closed helm ${\bar{H}}_n$, and present a new way of prime cordial labeling of $P^2_n$. Finally we make a correction of the proof of Theorem 2.5 in [12].

• Geomechanics and Engineering
• /
• 제13권4호
• /
• pp.701-714
• /
• 2017

The effect of nearby cohesionless sloping ground on the uplift capacity of horizontal strip plate anchor embedded in sand deposit with horizontal ground surface has been studied numerically. The numerical analysis has been carried out by using the lower bound theorem of limit analysis with finite elements and linear optimization. The results have been presented in the form of non-dimensional uplift capacity factor of anchor plate by changing its distance from the slope crest for different slope angles, embedment ratios and angles of soil internal friction. It has been found that the decrease in horizontal distance between the edge of the anchor plate and the slope crest causes a continuous decrease in uplift capacity of anchor plate. The optimum distance is that distance between slope crest and anchor plate below which uplift capacity of an anchor plate has been found to decrease with a decrease in normalized crest distance from the anchor plate in presence of nearby sloping ground. The normalized optimum distance between the slope crest and the anchor plate has been found to increase with an increase in slope angle, embedment ratio and soil internal friction angle.

• 한국항공우주학회지
• /
• 제30권4호
• /
• pp.10-17
• /
• 2002

간접 경계요소법 (비정상패널법)을 사용하여 3차원 날개의 동적 지면효과에 대한 연구를 수행하였다. Green 정리를 사용하여 경계표면에 대한 적분방정식을 얻었다. 일정강도의 용출 및 용흡중첩을 날개표면에 분포시켰고 후류는 일정강도의 용흡중첩으로 나타내었다. 매 시간간격마다 한 행의 후류 패널들이 날개의 후연에서 하류로 대류한다고 가정하였다. 지면효과를 받는 날개의 익단 와류가 날개길이방향으로 이동하였다. 동적 지면효과를 받는 날개가 가지는 공력계수의 진폭 값이 정적 지면효과를 받는 날개의 경우보다 더욱 증가하였다.

• 대한조선학회논문집
• /
• 제32권2호
• /
• pp.32-42
• /
• 1995

프로펠러 뒷날과 같이 두께가 아주 얇아지는 경우, 또는 선미에서와 같이 물체 표면의 곡률이 급격하게 변하는 경우 등에서는 기존의 평균평면 패널로 물체의 표면을 대치하며 경계적분 문제를 다루면, leakage 문제를 야기하거나 유동장점이 패널에서 아주 가까이 있을 경우에는 유기속도 포텐셜이 부정확해 지는 등의 문제가 있다. 쌍곡면 패널은 그 위에 분포된 다이폴에 의해 유기되는 포텐셜을 근사화하지 않고 정확하게 계산할 수 있도록 한다. 본 연구는 방곡면에 분포된 균일 밀도의 다이폴에 의해 유기되는 포텐셜을 표현하는 적분식을 수치적으로 계산하기에 유용한 2가지 서로 다른 방법, 즉, Gauss-Bonnet 정리를 이용하여 증명하는 방법과 면적분을 선적분으로 치환하는 방법, 을 유도하고 그 정확성을 소개한다.

• Journal of applied mathematics & informatics
• /
• 제41권3호
• /
• pp.511-524
• /
• 2023

An L(p₁, p₂, p₃, . . . , p_m)-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 p₁ = 4, p₂ = 3, p₃ = 2, p₄ = 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.

• 대한조선학회지
• /
• 제26권4호
• /
• pp.27-34
• /
• 1989

부분 캐비티가 발생한 2차원 수중익 문제를 해결하기 위하여 포텐시얼을 기저로 한 양력판 이론이 정식화 되었다. 본 이론은 수중익 표면에 다이폴과 쏘오스를 분포함으로써 각각 양력 및 캐비티 문제를 표현하고 있다. 날개표면의 접수부에서의 운동학적 경계조건은 날개의 내부유동에서의 전체 포텐시얼이 영이 된다는 대등한 조건으로 만족되었다. 캐비티 표면에서의 역학적 경계조건은 압력이 일정하다는 즉 속도가 일정하다는 조건을 거쳐 포텐시얼이 선형적으로 변한다는 조건으로 대치되었으며, 운동학적 조건은 특이함수의 세기가 결정된 후에 적분에 의하여 캐비티의 형상을 구하는데에 사용되었다. 따라서 Green 정리를 사용하면, 속도를 기저로 하는 통상적인 정식화가 아닌, 포텐시얼을 기저로 한 경계치 문제가 완성된다. 또한 수중익의 정확한 표면에 특이함수를 분포함으로써, 날개두께가 영인 수중익 신경 이론에 비하여, 날개표면에서의 압력분포의 정도를(특히 날개 앞날부근에서) 향상시켰다. 본 이론에서는 캐비티 길이를 가정하고 이에 대응하는 캐비티의 모양과 캐비테이션수를 계산하였다. 계산정도의 향상을 위하여 약 5회정도의 반복계산이 필요하지만 공학적 목적을 위해서는 2회의 반복계산이 충분함을 보였다.

• 대한조선학회지
• /
• 제27권4호
• /
• pp.15-26
• /
• 1990

본 연구는 표면 양력관 이론을 이용하여 초월 공동이 발생한 2차원 날개의 유동해석을 위한 제반 경계 조건을 검증하고 공동 뒷부분의 모형을 비교 검토한다. 해석해가 존재하는 2차원 대칭 스트럿 주위의 초월 공동 현상을 수치적으로 해석하여 그 결과를 해석해와 비교함으로써 표면 양력판 이론에 의한 프로펠러 공동 문제 해석의 가능성을 입증하였다. 특히, 공동 뒷부분의 비 선형 닫힘 모형, 타원형 닫힘 모형, 그리고 선형 닫힘 조건을 서로 비교 분석함으로써 공동 문제 해결에서 가장 중요한 공동 닫힘 조건의 영향을 보였다.

• 대한조선학회논문집
• /
• 제28권2호
• /
• pp.159-173
• /
• 1991

본 논문에서는 양력판 이론을 사용하여 2차원 수중익에 발생한 비 대칭 초월 공동 문제를 포텐셜을 기저로하여 수치 해석하였다. 수중익과 공동 표면에 법선 다이폴을 분포하고 공동 표면에는 공동 형상을 찾기위하여 쏘오스를 분포하였다. 수중익 표면에서의 운동학적 경계조건은 수중익 내부에서의 전체 포텐셜이 0이라는 조건으로 대치하였고 공동 표면에서의 역학적 경계조건은 공동 표면에서의 접선 방향 속도가 일정하다는 조건으로 표현되었다. 표면에 특이 함수를 분포하여 포텐셜을 기저로하여 공동 문제를 해석하였기 때문에 압력 분포에 대하여, 특히 수중익의 앞날 근처에서는 양력면 이론에 의한 결과보다 더욱 향상된 정도의 결과를 얻었다. 본 이론은 먼저 주어진 공동 길이에 대하여 그에 상응하는 공동 형상 및 공동수를 구하였다. 좀더 좋은 결과를 얻기 위하여 새로이 계산된 공동 표면과 수중익 표면에 또 다시 특이 함수를 분포하여 그곳에서 경계 조건을 만족시킴으로써 새로운 공동 형상 및 공동수를 구하는 반복 계산을 수행하였다. 본 이론에 의한 계산 결과의 검증을 위하여 폭 넓은 수렴성 시험을 수행하였으며 특히, Geurst의 선형 이론에 의한 해석해 및 Wu의 비 선형 이론에 의한 해석해, 그리고 Acosta, Parkin, Meijer, Silberman, Waid의 실험 결과와 비교한 결과, 본 이론의 효용성을 입증하였다.