• Kyungpook Mathematical Journal
• /
• v.56 no.3
• /
• pp.745-754
• /
• 2016

In a graph G = (V, E), a non-empty set $S{\subseteq}V$ is said to be an open packing set if no two vertices of S have a common neighbour in G. The maximum cardinality of an open packing set is called the open packing number and is denoted by ${\rho}^{\circ}$. In this paper, we examine the effect of ${\rho}^{\circ}$ when G is modified by deleting a vertex.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.03a
• /
• pp.139-142
• /
• 1998

3차원 공간의 자료는 그 자료의 크기, 처리속도 잡음 및 측정 오차 등의 불규칙성 등의 한계를 가지고 있다. 최근 인터넷과 같은 통신 속도의 증가와 함께 대용량의 자료 교환이 가능하계 되면서 3차원 정보에 대한 연구는 매우 중요한 문제로 대두되고 있는 실정이다. 본 논문에서는 3차원 물체를 표현해 줄 수 있는 특성점(vertex)를 찾는 알고리듬을 제시함으로써 자료의 양을 줄일 수 있는 방법을 제시하고 있다.

• Proceeding of KASS Symposium
• /
• 2006.05a
• /
• pp.256-264
• /
• 2006

This paper describes the formulation of rectangular flat shell element that is modeled with the six degree of freedoms including a rotational degree of freedom. The rectangular finite element matrix with a rotational degree of freedom is developed using a beam stiffness matrix and compared with other methods. The outputs of the quantity of vertical deflection of cantilever beam show us the improving evidence of the Frame-Shell finite element matrix in a calculation of vertical deflections of cantilever beam.

• The Pure and Applied Mathematics
• /
• v.14 no.2 s.36
• /
• pp.99-109
• /
• 2007

Being complicated in computation, iteration of a nonlinear 1-dimensional mapping makes many interesting problems, one of which is about the change of the number of vertices under iteration. In this paper we investigate iteration of polygonal functions which each have only one vertex and give conditions under which the number of vertices either does not increase or has a bound under iteration.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.529-531
• /
• 2000

본 논문은 Geometry Compression 분야에서 다뤄지는 압축기법 중 delta encoding 과정을 보완하여 좀 더 높은 압축률을 얻고자 하는 vertex position prediction 과정에 대한 내용으로 구성되어 있다. 이것은 triangle strip 형태의 입력을 받아서 그 vertex data 중 position 정보들간의 delta encoding 과정을 예측 기법을 이용한 encoding 과정으로 대체하여 Huffman encoding 과정에서의 symbol 개수를 줄여 압축률을 향상시키자는 개념에서 출발한다. triangle strip 생성 기법 중 greedy algorithm을 적용한 후, 기존의 parallelogram 방식과 이 논문에서 새로이 제안하는 방식을 비교하여 보다 나은 압축 방식을 제시하는 것이 이 논문의 목적이다. 이 논문에서 제시하는 방식을 실험한 결과, 기존의 예측 기법에 비해 2.4% 정도의 향상을 보여주고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.682-684
• /
• 2003

상호작용컴퓨터 그래픽스분야의 지배적인 역할을 하는 다각형모델의 간략화 표현을 위해서 본논문에서는 모델의 특징을 이용하고자한다. 본논문에서는 vertex clustring 알고리즘을 이용하여 다각형 메쉬모델을 간략화 한다. 이때 클러스터링하기 위한 셀의 크기를 결정하기 위하여 모델의 에지의 길이 특성을 이용하여 셀의 크기를 결정한다. 개선된 vertex clustering 방법은 기존의 방법에 비해 모델자체의 에지 특성을 이용하기 때문에 신뢰성있는 간략화를 수행할 수 있다.

• Communications of the Korean Mathematical Society
• /
• v.36 no.2
• /
• pp.389-400
• /
• 2021

For a graph G, the variable sum exdeg index SEI_a(G) is defined as Σ_u∈V(G)d_G(u)a^d_G(u), where a ∈ (0, 1) ∪ (1, +∞). In this work, we determine the minimum and maximum variable sum exdeg indices (for a > 1) of n-vertex cactus graphs with k cycles or p pendant vertices. Furthermore, the corresponding extremal cactus graphs are characterized.

• Bulletin of the Korean Mathematical Society
• /
• v.59 no.1
• /
• pp.203-212
• /
• 2022

A simple graph is called semi-symmetric if it is regular and edge transitive but not vertex transitive. In this paper we prove that there is no connected cubic semi-symmetric graph of order 12p³ for any prime number p.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.07a
• /
• pp.519-520
• /
• 2020

본 논문은 실시간 3D 그래픽을 사용하는 Unity 3D나 Unreal Engine 등에서 이펙트를 표현하는 일반적인 방법인 Billboard의 문제점을 보여주고, 범용적이고 가벼운 연산으로 해결할 수 있는 방법을 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1937-1945
• /
• 1999

In paper, we propose a 3D polygonal mesh simplification technique based on vertex clustering. The proposed method differentiates the size of each cluster according to the local property of a 3D object. We determine the size of clusters by considering the normal vector of triangles and the vertex distribution. The subdivisions of cluster are represented by octree. In this paper, we use the Harsdorff distance between the original mesh and the simplified one as a meaningful error value. Because proposed method adaptively determine the size of cluster according to the local property of the mesh, it has smaller error as compared with the previous methods and represent the small regions on detail. Also it can generate a multiresolution model and selectively refine the local regions.