• 대한수학회지
• /
• 제49권3호
• /
• pp.475-491
• /
• 2012

In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of $I$-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each $I$-graph $I(n,j,k)$ admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every $I$-graph $I(n,j,k)$ has an isomorphic $I$-graph that admits a unit-distance representation in the Euclidean plane with a $n$-fold rotational symmetry, with the exception of the families $I(n,j,j)$ and $I(12m,m,5m)$, $m{\geq}1$. We also provide unit-distance representations for these graphs.

• 대한수학회보
• /
• 제50권4호
• /
• pp.1087-1098
• /
• 2013

We find a $C^{\infty}$-continuous path of Riemannian metrics $g_t$ on $\mathbb{R}^k$, $k{\geq}3$, for $0{\leq}t{\leq}{\varepsilon}$ for some number ${\varepsilon}$ > 0 with the following property: $g_0$ is the Euclidean metric on $\mathbb{R}^k$, the scalar curvatures of $g_t$ are strictly decreasing in $t$ in the open unit ball and $g_t$ is isometric to the Euclidean metric in the complement of the ball. Furthermore we extend the discussion to the Fubini-Study metric in a similar way.

• 대한수학회지
• /
• 제41권2호
• /
• pp.379-396
• /
• 2004

In this article, we study rotation surfaces in the 4-dimensional pseudo-Euclidean space E$_2$$^4$. Also, we obtain the complete classification theorems for the flat rotation surfaces with finite type Gauss map, pointwise 1-type Gauss map and an equation in terms of the mean curvature vector. In fact, we characterize the flat rotation surfaces of finite type immersion with the Gauss map and the mean curvature vector field, namely the Gauss map of finite type, pointwise 1-type Gauss map and some algebraic equations in terms of the Gauss map and the mean curvature vector field related to the Laplacian of the surfaces with respect to the induced metric.

• 한국음향학회지
• /
• 제14권1호
• /
• pp.5-12
• /
• 1995

Training 벡터 집합이 Cluster를 이루는 경우, 벡터 양자화에서 영상과 음성의 압축에 사용되는 코드북의 코드벡터는 Cluster의 중심벡터로 간주된다. 본 연구에서는 Training 벡터 간의 Euclidean 거리가 최소가 되는 벡터를 찾는 과정에서 얻어지는 Euclidean 거리분포를 관찰하여 적절한 Cluster수와 그 중심벡터를 결정할 수 있는 방법을 제시하고, 제안된 방법이 기존의 LBG 알고리즘이나 Competitive 학습 알고리즘에 의한 영상 압축보다 약 4[dB] 이상 향상된 SNR을 얻을 수 있음을 보인다.

• Journal of Communications and Networks
• /
• 제16권3호
• /
• pp.249-257
• /
• 2014

This paper presents methods to the construction of regular and irregular low-density parity-check (LDPC) codes based on Euclidean geometries over the Galois field. Codes constructed by these methods have quasi-cyclic (QC) structure and large girth. By decomposing hyperplanes in Euclidean geometry, the proposed irregular LDPC codes have flexible column/row weights. Therefore, the degree distributions of proposed irregular LDPC codes can be optimized by technologies like the curve fitting in the extrinsic information transfer (EXIT) charts. Simulation results show that the proposed codes perform very well with an iterative decoding over the AWGN channel.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.1056-1064
• /
• 2003

The Euclidean steiner tree problem (ESTP) is to find a minimum-length euclidean interconnection of a set of points in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set steiner points, and the ESTP is NP-complete. The ESTP has received a lot of attention in the literature, and heuristic and optimal algorithms have been proposed. In real field, heuristic algorithms for ESTP are popular. A key performance measure of the algorithm for the ESTP is the reduction rate that is achieved by the difference between the objective value of the ESTP and that of the MST without steiner points. In recent survey for ESTP, the best heuristic algorithm showed around $3.14\%$ reduction in the performance measure. We present a evolution programming (EP) for ESTP based upon the Prim algorithm for the MST problem. The computational results show that the EP can generate better results than already known heuristic algorithms.

• Journal of applied mathematics & informatics
• /
• 제33권1_2호
• /
• pp.157-172
• /
• 2015

We introduce a non-Euclidean metric for transportation systems with a defined minimum transportation cost (initial fare) and investigate the continuous single-facility Weber location problem based on this metric. The proposed algorithm uses the results for solving the Weber problem with Euclidean metric by Weiszfeld procedure as the initial point for a special local search procedure. The results of local search are then checked for optimality by calculating directional derivative of modified objective functions in finite number of directions. If the local search result is not optimal then algorithm solves constrained Weber problems with Euclidean metric to obtain the final result. An illustrative example is presented.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제45권3호
• /
• pp.367-373
• /
• 2006

This study suggests that it is necessary to prove that the values of three areas of a triangle, which are obtained by the multiplication of the respective base and its corresponding height, are the same. It also seeks to deeply understand the meaning of Area formula of triangles by exploring some questions raised in the analysis of the proof. Area formula of triangles expresses the invariance of congruence and additivity on one hand, and the uniqueness of parallel line, one of the characteristics of Euclidean geometry, on the other. This discussion can be applied to introducing and developing exploratory learning on area in that it revisits the ordinary thinking on area.

• 산업경영시스템학회지
• /
• 제23권61호
• /
• pp.127-135
• /
• 2000

This paper provides a new method of initializing neurons used in self-organizing neural networks and sequencing input nodes for applying to Euclidean traveling salesman problem. We use a general property that in any optimal solution for Euclidean traveling salesman problem, vertices located on the convex hull are visited in the order in which they appear on the convex hull boundary. We composite input nodes as number of convex hulls and initialize neurons as shape of the external convex hull. And then adapt input nodes as the convex hull unit and all convex hulls are adapted as same pattern, clockwise or counterclockwise. As a result of our experiments, we obtain l∼3 % improved solutions and these solutions can be used for initial solutions of any global search algorithms.

• 대한수학회보
• /
• 제49권3호
• /
• pp.581-588
• /
• 2012

We find a $C^{\infty}$ one-parameter family of Riemannian metrics $g_t$ on $\mathbb{R}^3$ for $0{\leq}t{\leq}{\varepsilon}$ for some number ${\varepsilon}$ with the following property: $g_0$ is the Euclidean metric on $\mathbb{R}^3$, the scalar curvatures of $g_t$ are strictly decreasing in t in the open unit ball and $g_t$ is isometric to the Euclidean metric in the complement of the ball.