• Journal of the Optical Society of Korea
• /
• v.20 no.1
• /
• pp.36-41
• /
• 2016

Visible Light Communication (VLC) using Light Emitting Diodes (LEDs) within the existing lighting infrastructure can reduce the implementation cost and may gain higher throughput than radio frequency (RF) or Infrared (IR) based wireless systems. Current indoor VLC systems may suffer from poor downlink resource allocation problems and small system throughput. To address these two issues, we propose an algorithm called a conflict graph scheduling (CGS) algorithm, including a conflict graph and a scheme that is based on the conflict graph. The conflict graph can ensure that users are able to transmit data without interference. The scheme considers the user fairness and system throughput, so that they both can get optimum values. Simulation results show that the proposed algorithm can guarantee significant improvement of system throughput under the premise of fairness.

• Bulletin of the Korean Mathematical Society
• /
• v.51 no.2
• /
• pp.511-517
• /
• 2014

In this paper, we prove that the 3-cycle is light in the family of 1-planar graphs with minimum vertex degree at least 5 and minimum edge degree at least 12. This generates a known result of Fabrici and Madaras [8].

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.138-141
• /
• 2004

본 논문은 EBGM(Elastic Bunch Graph Matching)기법을 이용한 얼굴인식에 대해 다룬다. 대용량 영상 정보에 대해 차원 축소를 이용한 얼굴인식 기법인 주성분기법이나 선형판별기법에서는 얼굴 영상 전체의 정보를 이용하는 반면 본 논문에서는 얼굴의 눈, 코, 입 등과 같은 얼굴 특징점에 대해 주파수와 방향각이 다른 여러 개의 가버 커널과 영상 이미지의 컨볼루션(Convolution)의 계수의 집합(Jets)을 이용한 특징 데이터를 이용한다. 하나의 얼굴 영상에 대해서는 모든 영상이 같은 크기의 특징 데이터로 표현되는 Face Graph가 생성되며, 얼굴인식 과정에서는 추출된 제트의 집합에 대해서 상호 유사도(Similarity)의 크기를 비교하여 얼굴인식을 수행한다. 본 논문에서는 기존의 EBGM방법의 Face Graph 생성 과정을 보다 간략화 한 방법을 이용하여 얼굴인식 과정에서 계산량을 줄여 속도를 개선하였다.

• Bulletin of the Korean Mathematical Society
• /
• v.54 no.3
• /
• pp.763-787
• /
• 2017

A graph is called 1-planar if it can be drawn in the Euclidean plane ${\mathbb{R}}^2$ such that each edge is crossed by at most one other edge. The weight of an edge is the sum of degrees of two ends. It is known that every planar graph of minimum degree ${\delta}{\geq}3$ has an edge with weight at most 13. In the present paper, we show the existence of edges with weight at most 25 in 3-connected 1-planar graphs.

• Smart Structures and Systems
• /
• v.14 no.5
• /
• pp.943-960
• /
• 2014

A visually servoed paired structured light system (ViSP) was recently proposed as a novel estimation method of the 6-DOF (Degree-Of-Freedom) relative displacement in civil structures. In order to apply the ViSP to massive structures, multiple ViSP modules should be installed in a cascaded manner. In this configuration, the estimation errors are propagated through the ViSP modules. In order to resolve this problem, a displacement estimation error back-propagation (DEEP) method was proposed. However, the DEEP method has some disadvantages: the displacement range of each ViSP module must be constrained and displacement errors are corrected sequentially, and thus the entire estimation errors are not considered concurrently. To address this problem, a pose-graph optimized displacement estimation (PODE) method is proposed in this paper. The PODE method is based on a graph-based optimization technique that considers entire errors at the same time. Moreover, this method does not require any constraints on the movement of the ViSP modules. Simulations and experiments are conducted to validate the performance of the proposed method. The results show that the PODE method reduces the propagation errors in comparison with a previous work.

• Bulletin of the Korean Mathematical Society
• /
• v.33 no.1
• /
• pp.119-126
• /
• 1996

In this paper we study the asymptotic behavior of the edge independence number of a random (n,n)-tree. The tools we use include the matrix-tree theorem, the probabilistic method and Hall's theorem. We begin with some definitions. An (n,n)_tree T is a connected, acyclic, bipartite graph with n light and n dark vertices (see [Pa92]). A subset M of edges of a graph is called independent(or matching) if no two edges of M are adfacent. A subset S of vertices of a graph is called independent if no two vertices of S are adjacent. The edge independence number of a graph T is the number $\beta_1(T)$ of edges in any largest independent subset of edges of T. Let $\Gamma(n,n)$ denote the set of all (n,n)-tree with n light vertices labeled 1, $\ldots$, n and n dark vertices labeled 1, $\ldots$, n. We give $\Gamma(n,n)$ the uniform probability distribution. Our aim in this paper is to find bounds on $\beta_1$(T) for a random (n,n)-tree T is $\Gamma(n,n)$.

• The Mathematical Education
• /
• v.58 no.3
• /
• pp.403-422
• /
• 2019

As the informal graph was introduced newly in the area of function in middle school mathematics curriculum revised in 2015, ten publishing company became to have a concern on how to represent the graph content uniquely and newly. At this time, it may be meaningful and useful to compare and analyze the content of the graph unit shown on each textbook published by publishing companies. To accomplish this, on fundamentally the basis of diverse prior researches this study tried to select the elements of expression and interpretation of the graph and establish an analytic frameworks of expression and interpretation of the graph respectively. This study executed the frequency analysis and cross analysis by textbook system, textbook, and the number of the graph drawn on a coordinate plane on the representation and interpretation of the graph. As a result, the textbook contains more items on interpretation than the representation of the graph, and students showed a learning effect on the graph unit but showed a neutral response to the impact of learning. This basic and essential paper shed light on developing the practical and more creative textbook which has diversity and characteristic respectively, while adjusting the scope of the elements of the graph's representations and interpretations and providing proper level and quality content.

• The Journal of Korea Robotics Society
• /
• v.9 no.3
• /
• pp.178-184
• /
• 2014

Tendon driven robot mechanisms have many advantages such as allowing miniaturization and light-weight designs and/or enhancing flexibility in the design of structures. When designing or analyzing tendon driven mechanisms, it is important to determine how the tendons should be connected and whether the designed mechanism is easily controllable. Graph representation is useful to view and analyze such tendon driven mechanisms that are complicatedly interconnected between mechanical elements. In this paper, we propose a method of generalized graph representation that provides us with an intuitive analysis tool not only for tendon driven manipulators, but also various other kinds of mechanical systems which are combined with tendons. This method leads us to easily obtain structure matrix - which is the one of the most important steps in analyzing tendon driven mechanisms.

• The Pure and Applied Mathematics
• /
• v.31 no.3
• /
• pp.267-281
• /
• 2024

Aim is to present fixed point theorems for contractive mappings in the settings of partial metric spaces equipped with graph. To substantiate the claims and importance of newly obtained fixed point results, we present an application and non-trivial examples. In the light of an application, we ensure the existence of a solution of the linear integral equation via fixed point results. In this way, we generalize, extend and modify some important recent fixed point results of the existing literature, that is, in the settings of partial metric spaces equipped with graph.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.2024-2027
• /
• 2005

This study was aimed to prove the safety of rubber-tired AGT light rail vehicle, which was designed to have the redundant equipment for safety, so the experiment of this paper was operated in condition of malfunction which we made such as bake sequence test and momentary interruption test. The result can bes handled by Labview 7.0 and showed as the graph.