• Title/Summary/Keyword: a set square

Search Result 700, Processing Time 0.021 seconds

GENERALIZED LATIN SQUARE

  • Iranmanesh A.;Ashrafi A.R.
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.285-293
    • /
    • 2006
  • Let X be a n-set and let A = [aij] be a $n {\times} n$ matrix for which $aij {\subseteq} X$, for $1 {\le} i,\;j {\le} n$. A is called a generalized Latin square on X, if the following conditions is satisfied: $U^n_{i=1}\;aij = X = U^n_{j=1}\;aij$. In this paper, we prove that every generalized Latin square has an orthogonal mate and introduce a Hv-structure on a set of generalized Latin squares. Finally, we prove that every generalized Latin square of order n, has a transversal set.

Numerical analysis of free surface flow s using least square/level-set method (최소자승법과 Level-set 방법을 이 용한 자유표면 유동의 수치해석)

  • Choi, Hyoung-G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • pp.565-567
    • /
    • 2008
  • In the present study, a least square/level set based two-phase flow code has been developed using finite element discretization, which can be utilized for the analysis of a free surface flow problem in a complex geometry. Since the finite element method is employed for the spatial discretization of governing equations, an unstructured mesh can be naturally adopted for the level set simulation of a bubble-in-liquid flow without an additional load for the code development except that solution methods of the hyperbolic type redistancing and advection equations of the level set function should be devised in order to give a bounded solution on the unstructured mesh. For the discretization of hyperbolic type redistancing and advection equations, least square method is adopted. From the numerical experiments of the present study, it is shown that the proposed method is both robust and accurate.

  • PDF

Numerical analysis of three-dimensional sloshing flow using least-square and level-set method (최소자승법과 Level-set 방법을 이용한 3차원 슬로싱 유동의 수치해석)

  • Choi, Hyoung-Gwon
    • Proceedings of the KSME Conference
    • /
    • 2008.11b
    • /
    • pp.2401-2405
    • /
    • 2008
  • In the present study, a three-dimensional least square/level set based two-phase flow code was developed for the simulation of three-dimensional sloshing problems using finite element discretization. The present method can be utilized for the analysis of a free surface flow problem in a complex geometry due to the feature of FEM. Since the finite element method is employed for the spatial discretization of governing equations, an unstructured mesh can be naturally adopted for the level set simulation of a free surface flow without an additional load for the code development except that solution methods of the hyperbolic type redistancing and advection equations of the level set function should be devised in order to give a bounded solution on the unstructured mesh. From the numerical experiments of the present study, it is shown that the proposed method is both robust and accurate for the simulation of three-dimensional sloshing problems.

  • PDF

SQUARE ROOTS OF HOMEOMORPHISMS

  • Goo, Yoon Hoe
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.19 no.4
    • /
    • pp.409-415
    • /
    • 2006
  • In this paper, we study the condition that a given homeomorphism has a square root and give an example of a wandering homeomorphism without square roots.

  • PDF

ON THE DOMINATION NUMBER OF A GRAPH AND ITS SQUARE GRAPH

  • Murugan, E.;Joseph, J. Paulraj
    • Korean Journal of Mathematics
    • /
    • v.30 no.2
    • /
    • pp.391-402
    • /
    • 2022
  • For a given graph G = (V, E), a dominating set is a subset V' of the vertex set V so that each vertex in V \ V' is adjacent to a vertex in V'. The minimum cardinality of a dominating set of G is called the domination number of G and is denoted by γ(G). For an integer k ≥ 1, the k-th power Gk of a graph G with V (Gk) = V (G) for which uv ∈ E(Gk) if and only if 1 ≤ dG(u, v) ≤ k. Note that G2 is the square graph of a graph G. In this paper, we obtain some tight bounds for the sum of the domination numbers of a graph and its square graph in terms of the order, order and size, and maximum degree of the graph G. Also, we characterize such extremal graphs.

FINITE ELEMENT ANALYSIS OF LEVEL SET FORMULATION (유한요소법을 이용한 level set 공식화의 해석)

  • Choi, H.G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.223-227
    • /
    • 2009
  • In the present study, a least square weighted residual method and Taylor-Galerkin method were formulated and tested for the discretization of the two hyperbolic type equations of level set method; advection and reinitialization equations. The two approaches were compared by solving a time reversed vortex flow and three-dimensional broken dam flow by employing a four-step splitting finite element method for the solution of the incompressible Navier-Stokes equations. From the numerical experiments, it was shown that the least square method is more accurate and conservative than Taylor-Galerkin method and both methods are approximately first order accurate when both advection and reinitialization phase are involved in the evolution of free surface.

  • PDF

SQUARE CONGRUENCE GRAPHS

  • Janardhanan Suresh Kumar;Sarika M. Nair
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.3
    • /
    • pp.937-941
    • /
    • 2023
  • For each positive integer n, a square congruence graph S(n) is the graph with vertex set H = {1, 2, 3,...., n} and two vertices a, b are adjacent if they are distinct and a2 ≡ b2 (mod n). In this paper we investigate some structural properties of square congruence graph and we obtain the relationship between clique number, chromatic number and maximum degree of square congruence graph. Also we study square congruence graph with p vertices or 2p vertices for any prime number p.

NUMERICAL SIMULATION OF FLOW PAST A SQUARE CYLINDER SUBMERGED UNDER THE FREE SURFACE (자유수면 아래 정방형 실린더 후류 유동에 관한 수치해석적 연구)

  • Ahn, Hyungsu;Yang, Kyung-Soo;Park, Doohyun
    • Journal of computational fluids engineering
    • /
    • v.20 no.4
    • /
    • pp.51-57
    • /
    • 2015
  • In the present study, two-dimensional numerical investigation of flow past a square cylinder beneath the free surface has been performed to identify the effects of presence of the free surface. An immersed boundary method was adopted for implementation of the cylinder cross-section in a Cartesian grid system. Also, a level-set method was used to capture the interface of two fluids. To prevent transition to three-dimensional flow, Reynolds number chosen for this simulation was 150. The cases for Froude number 0.2 and gap ratio(h/D) between 0.25 and 5.00 were examined. At the specific Reynolds number, we study the effects of gap ratio on flow characteristics around a square cylinder by computing flow fields, force coefficients and Strouhal number.

EFFECT OF THE BOUNDARY CONDITION OF REDISTANCE EQUATION ON THE LEVEL SET SOLUTION OF SLOSHING PROBLEM (Redistance 방정식의 경계조건이 슬로싱 문제의 level set 해석에 미치는 영향)

  • Choi, H.G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.165-169
    • /
    • 2009
  • The effect of the Dirichlet boundary condition for the redistance equation of level set method on the solutionof sloshing problem is investigated by adopting four Dirichlet boundary conditions. For the solution of the incompressible Navier-Stokes equations, P1P1 four-step fractional finite element method is employed and a least-square finite element method is used for the solutions of the two hyperbolic type equations of level set method; advection and redistance equation. ALE (Arbitrary Lagrangian Eulerian) method is used to deal with a moving computational domain. It has been shown that the free surface motion in a sloshing tank is strongly dependent on the type of the Dirichlet boundary condition and the results of broken dam and sloshing problems using various Dirichlet boundary conditions are discussed and compared with the existing experimental results.

  • PDF