• Journal of the Korea Society of Computer and Information
• /
• v.21 no.7
• /
• pp.47-52
• /
• 2016

This paper introduces an algorithm to construct an Eulerian cycle for Chinese postman problem. The Eulerian cycle is formed only when all vertices in the graph have an even degree. Among available algorithms to the Eulerian cycle problem, Edmonds-Johnson's stands out as the most efficient of its kind. This algorithm constructs a complete graph composed of shortest path between odd-degree vertices and derives the Eulerian cycle through minimum-weight complete matching method, thus running in $O({\mid}V{\mid}^3)$. On the contrary, the algorithm proposed in this paper selects minimum weight edge from edges incidental to each vertex and derives the minimum spanning tree (MST) so as to finally obtain the shortest-path edge of odd-degree vertices. The algorithm not only runs in simple linear time complexity $O({\mid}V{\mid}log{\mid}V{\mid})$ but also obtains the optimal Eulerian cycle, as the implementation results on 4 different graphs concur.

• 한국전산유체공학회:학술대회논문집
• /
• 2008.08a
• /
• pp.66.1-66.1
• /
• 2008

• The KIPS Transactions:PartC
• /
• v.11C no.5
• /
• pp.653-658
• /
• 2004

Failures in optical networks that have huge transmission capability provoke service discontinuitH and thus large economical damage. Even though many algorithms are proposed for protection and restoration on a single failure, there are few algorithms for multiple failures. Eulerian tour is known to be effective to protect and restore a single failure in the literature. This paper proposes an algorithm that can perform efficient protection and restoration for multiple failures based on combined Eulerian tours. The proposed one is very effective on protection and restoration in general cases with two failures, and the comprehensive computer simulation shows that the restoration rate increases up to about 90%.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.4
• /
• pp.920-932
• /
• 1994

The combustion phenomena of a reciprocating engine is one of the most important processes affecting performance and emissions. One effective way to improve the engine combustion is to control the motion of the charge inside a cylinder by means of optimum induction system design, because the flame speed is mainly determined by the turbulence at compression(TDC) process in S.I. engine. It is believed that the tumble and swirl motion generated during intake breaks down into small-scale turbulence in the compression stroke of the cycle. However, the exact nature of their relationship is not well known. This paper describes cycle resolved LDV measurement of turbulent flow inside the cylinder of a 4-valve engine under motoring(non-firing) conditions, and studies the effect of intake port configurations on the turbulence characteristics using following parameters ; Eulerian temporal autocorrelation coefficient, turbulence energy spectral density function, Taylor micro time scale, integral time scale, and integral length scale.

• Wind and Structures
• /
• v.16 no.5
• /
• pp.411-431
• /
• 2013

A computational study of vortex-induced transverse vibrations of a cylinder with low mass-damping is presented. An Arbitrary Lagrangian-Eulerian (ALE) formulation of the Unsteady Reynolds-Averaged Navier-Stokes equations (URANS), along with the Spalart-Allmaras (SA) one-equation turbulence model, are coupled conservatively with rigid body motion equations of the cylinder mounted on elastic supports in order to study the amplitude and frequency response of a freely vibrating cylinder, its flow-induced motion, Vortex Street, near-wake flow structure, and unsteady loading in a moderate range of Reynolds numbers. The time accurate response of the cylinder from rest to its limit cycle is studied to explore the effects of Reynolds number on the start of large displacements, motion amplitude, and frequency. The computational results are compared with published physical experiments and numerical studies. The maximum amplitudes of displacements computed for various Reynolds numbers are smaller than the experimental values; however, the overall agreement of the results is quite satisfactory, and the upper branch of the limit-cycle displacement amplitude vs. reduced velocity response is captured, a feature that was missed by other studies. Vortex shedding modes, lock-in phenomena, frequency response, and phase angles are also in agreement with experiments.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.37 no.3
• /
• pp.229-235
• /
• 2013

To investigate the effect of the flexible artery wall on the blood flow, three-dimensional numerical simulations were carried out for analyzing the time-dependent incompressible flows of Newtonian fluids constrained by a flexible wall. The Navier-Stokes equations for fluid flow were solved using the P2P1 Galerkin finite element method, and mesh movement was achieved using an arbitrary Lagrangian-Eulerian formulation. The Newmark method was employed for solving the dynamic equilibrium equations for the deformation of a linear elastic solid. To avoid complexity due to the necessity of additional mechanical constraints, we used a combined formulation that includes both the fluid and structure equations of motion to produce a single coupled variational equation. The results showed that the flexibility of the carotid wall significantly affects flow phenomena during the pulse cycle. The flow field was also found to be strongly influenced by the bifurcation angle.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.26 no.4
• /
• pp.353-359
• /
• 1990

Chinhae Bay, included small ports, is the region which the red tide phenomenon is occurred frequently in summer season. Field sampling of 4 cross-sections in the bay resulted in detailed informations on cross-sectional velocity distributions, salt concentrations and discharge during one consecutive tidal cycle in summer season, 1983. High velocity cores reoccur two times a semi-diurnal tidal cycle at the same cross-sectional location, lower layer, in Kadok Channel during the spring tide. The tidal exchange ratio was estimated by Eulerian method. The range of exchange ratios in central Kadok Channel are 9.3-17% at the spring tide and 16.9-21.8% at the neap tide. On the other hand, its range in Masan bay-mouth is 8.7% at the spring tide and 2.0% neap tide, respectively.

• Communications of the Korean Mathematical Society
• /
• v.35 no.1
• /
• pp.1-12
• /
• 2020

A pathos block line cut-vertex graph of a tree T, written P BL_c(T), is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of T, with two vertices of P BL_c(T) adjacent whenever the corresponding blocks of T have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block B_i of T and the other corresponds to a cut-vertex c_j of T such that c_j is in B_i; two distinct pathos vertices P_m and P_n of P BL_c(T) are adjacent whenever the corresponding paths of the pathos P_m(v_i, v_j) and P_n(v_k, v_l) have a common vertex. We study the properties of P BL_c(T) and present the characterization of graphs whose P BL_c(T) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree T, the crossing number of P BL_c(T) can never be one.

• Atmosphere
• /
• v.30 no.1
• /
• pp.91-102
• /
• 2020

MERRA-2 ozone and atmospheric data are utilized to test the usefulness of reanalysis-based tracer transport analysis for ozone in the tropical tropopause layer (TTL). Transport and mixing processes related to the seasonal variation of TTL ozone are examined using the tracer transport equation based on the transformed Eulerian mean, and the results are compared to previously proposed values from model analyses. The analysis shows that the seasonal variability of TTL ozone is mainly determined by two processes: vertical mean transport and horizontal eddy mixing of ozone, with different contributions in the Northern and Southern Hemispheres. The horizontal eddy mixing process explains the major portion of the seasonal cycle in the northern TTL, while the vertical mean transport dominates in the southern TTL. The Asian summer monsoon likely contributes to this observed difference. The ozone variability and related processes in MERRA-2 reanalysis show qualitatively similar features with satellite- and model-based analyses, and it provides advantages of fine-scale analyses. However, it still shows significant quantitative biases in ozone budget analysis.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.29 no.5
• /
• pp.217-227
• /
• 2017

The object of this study is to estimate the net volume transport and the residual flow that changed by space and time at southern part of Yeomha channel, Gyeonggi Bay. The cross-section observation was conducted at the mid-part (Line2) and the southern end (Line1) of Yeomha channel for 13 hours during neap and spring-tides, respectively. The Lagrange flux is calculated as the sum of Eulerian flux and Stokes drift, and the residual flow is calculated by using least square method. It is necessary to unify the spatial area of the observed cross-section and average time during the tidal cycle. In order to unify the cross-sectional area containing such a large vertical tidal variation, it was necessary to convert into sigma coordinate system by horizontally and vertically for every hour. The converted sigma coordinate system is estimated to be 3~5% error when compared with the z-level coordinate system which shows that there is no problem for analyzing the data. As a result, the cross-sectional residual flow shows a southward flow pattern in both spring and neap tides at Line2, and also have characteristic of the spatial residual flow fluctuation: it northwards in the main line direction and southwards at the end of both side of the waterway. It was confirmed that the residual flow characteristics at Line2 were changed by the net pressure due to the sea level difference. The analysis of the net volume transport showed that it tends to southwards at $576m^3s^{-1}$, $67m^3s^{-1}$ in each spring tide and neap tide at Line2. On the other hand, in the control Line1, it has tendency to northwards at $359m^3s^{-1}$ and $248m^3s^{-1}$. Based on the difference between the two observation lines, it is estimated that net volume transport will be out flow about $935m^3s^{-1}$ at spring tide stage and about $315m^3s^{-1}$ at neap tide stage as the intertidal zone between Yeongjong Island and Ganghwa Island. In other words, the difference of pressure gradient and Stokes drift during spring and neap tide is main causes of variation for residual current and net volume transport.