• Journal of the Korean Mathematical Society
• /
• v.53 no.3
• /
• pp.519-532
• /
• 2016

The zero-divisor graph of a noncommutative ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are nonzero zero-divisors of R, and there is a directed edge from a vertex x to a distinct vertex y if and only if xy = 0. Let $R=M_2(F_q)$ be the $2{\times}2$ matrix ring over a finite field $F_q$. In this article, we investigate the automorphism group of ${\Gamma}(R)$.

• Bulletin of the Korean Mathematical Society
• /
• v.45 no.2
• /
• pp.385-396
• /
• 2008

For a positive integer m and a digraph D, the m-step competition graph $C^m$ (D) of D has he same set of vertices as D and an edge between vertices u and v if and only if there is a vertex x in D such that there are directed walks of length m from u to x and from v to x. Cho and Kim [6] introduced notions of competition index and competition period of D for a strongly connected digraph D. In this paper, we extend these notions to a general digraph D. In addition, we study competition indices of tournaments.

• Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
• /
• 1999.11a
• /
• pp.53-57
• /
• 1999

To investigate the discharge dynamics of alternating current plasma display panel (ACPDP), we measured the spatio-temporally resolved VUV and IR emission by an intensified charge coupled device (CCD). The breakdown beings around the anode inner edge and moves towards the cathode surface. As the ionization intensifies in front of the cathode surface, another emission region appears on the anode surface. While the anode side emission does not move but grows, the cathode side emission moves out and spreads over the entire cathode surface. The discharge dynamics emission by a 2 dimensional numerical simulation suggests that a cathode-directed streamer formation play an important role.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.413-414
• /
• 2007

본 논문은 칼라 필터 배열(color filter array : CFA) 영상에서 채널 간 상관관계를 이용한 새로운 에지 방향 컬러 보간 방법을 제시하였다. 고정 채널 간 컬러 차 가정에 따라 휘도와 색차간의 차가 큰 경우 에지 영역이라 판단한다. 에지 방향 판별을 정확히 하기 위해 수평, 수직 방향으로 컬러 차 영상을 구하고, 구한 영상에서 변화량을 계산하여 에지 방향 판별 기준으로 사용한다. 에지 판별 기준을 사용하여, 에지 방향에 따라 컬러 보간을 수행한다. 평탄 영역은 이웃 화소와의 유사성에 따라 가중치를 다르게 줘서, 이웃 화소의 가중치 합으로 구한다 실험 결과는 제안하는 알고리즘이 기존 알고리즘 보다 우수함을 보여준다.

• Journal of Electrical Engineering and information Science
• /
• v.2 no.6
• /
• pp.43-47
• /
• 1997

A procedure presented in this paper generates test sequences to check the conformity of an implementation with a protocol specification, which is modeled as a deterministic finite state machine (FSM). Given a FSM, a common procedure of test sequence generation, first, constructs a directed graph which edges include the state check after each transition, and produces a symmetric graph G* from and, finally, finds a Euler tour of G*. We propose a technique to determine a minimum-cost tour of the transition graph of the FSM. The proposed technique using Multiple Unique State Signature (MUSS) solves an open issue that one MUIO sequence assignment may lead to two more edges of unit cost being replicated to from G* while an optimal assignment may lead to the replication of a single edge of high cost. In this paper, randomly generated FSMs have been studied as test cases. The result shows that the proposed technique saves the cost 4∼28% and 2∼21% over the previous approach using MUIO and MUSP, respectively.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.10
• /
• pp.2659-2669
• /
• 1999

This paper a heuristic, clustering based task allocation scheme applicable to non-directed task graph on a distributed system. This scheme firstly builds a task-machine graph, and then applies a clustering process where in a pair of tasks that are connected to the highest cost edge is merged into a big one or a task is allocated to a machine. During the process, the proposed scheme figure out a machine onto which the task allocation may cause deduction of large communication overhead that has incurred between the task and tasks that are already allocated to the machine while the computation costs is slightly increased in the machine. Simulation for the various task graphs shows that the scheduling using the proposed scheme result far better than ones by using the traditional schemes. A comparison with optimal task scheduling also promises that our scheme derives optimal results more occasionally than the traditional schemes do.

• Journal of Sensor Science and Technology
• /
• v.24 no.2
• /
• pp.93-95
• /
• 2015

We present an optical detection method for the fundamental vibrational mode of a tuning fork crystal oscillator in air. A focused He/Ne laser beam is directed onto the edge of one vibrating tine of the tuning fork; its vibrating motion chops the incoming laser beam and modulates the intensity. The beam with modulated intensity is then detected and converted to an electrical signal by a high-speed photo-detector. This electrical signal is a sinusoid at the resonant frequency of the tuning fork vibration, which is 32.76 kHz. Our scheme is robust enough that the sinusoidal signal is detectable at up to $40^{\circ}$ of rotation of the tuning fork.

• The KIPS Transactions:PartD
• /
• v.8D no.6
• /
• pp.799-812
• /
• 2001

As XML become more popular for encoding data and exchanging format on the web, recent work on processing XML Document in DBMS has been performed. However, there is no formal data model for XML, and there is lack of research on XML algebra for processing complex XML query and even the mediators have many restrictions. Therefore, this paper proposes formal data model and algebra based on directed edge labeled graph for XML query. To implement algebra, not only algorithms of operation for algebra are presented, but also they are implemented using access method and path index based on RDBMS or ORDBMS. In particular, experiments to show the effectiveness of the implemented algebra are performed on XML documents on EST data which are semistructured data.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.11 s.353
• /
• pp.26-36
• /
• 2006

In this paper, we propose a cost-effective color filter may (CFA) demosaicing method for digital still cameras in which a single CCD or CMOS image sensor is used. Since a CFA is adopted, we must interpolate missing color values in the red, green and blue channels at each pixel location. While most state-of-the-art algorithms invest a great deal of computational effort in the enhancement of the reconstructed image to overcome the color artifacts, we focus on eliminating the color artifacts with low computational complexity. Using spatial correlation of the adjacent pixels, the edge-directional information of the neighbor pixels is used for determining the edge direction of the current pixel. We apply our method to the state-of-the-art algorithms which use edge-directed methods to interpolate the missing color channels. The experiment results show that the proposed method enhances the demosaiced image qualify from $0.09{\sim}0.47dB$ in PSNR depending on the basis algorithm by removing most of the color artifacts. The proposed method was implemented and verified successfully using verilog HDL and FPGA. It was synthesized to gate-level circuits using 0.25um CMOS standard cell library. The total logic gate count is 12K, and five line memories are used.

• Journal of Korean Society of Forest Science
• /
• v.87 no.3
• /
• pp.459-465
• /
• 1998

To obtain the basic data for the conservation and cultivation of native herb species under the forest, the relations between distribution of native herb species and site factors, distribution of native herb species, and site factors were surveyed on natural forest at subalpine zone in Mt. Odae. Ainsliaea acerifolia, Pseudostellaria palibiniana and Pimpinedla brachycarpa were distributed mainly on broadleaved mixed forest, Clematis fusca var. coreana, Carex siderosticta. Isodon excisus and Vicia unijuga did mainly on gab sites. The distribution of Ligularia fisheri, Aconitum pseudo-laeve var. erectum, Cacalia hastata and Artemisia stolonifera were significantly differed between slope directions. Artemisia stolonifera was distributed more frequently in south directed slope, and Ligularia fisheri, Aconitum pseudo-laeve var. erectum and Cacalia hastata were distributed more frequently in north and west directed slope than the other. The distribution of Aconitum pseudo-laeve var. erectum and Artemisia stolonifera were significantly differed between soil moisture conditions. Artemisia stolonifera was distributed mainly on the dry site, but Aconitum pseudo-laeve var. erectum did mainly on the dry site. Negative correlations between density of Clematis fusca var. coreana, Carex siderosticta. Isodon excises and Vicia unijuga and crown coverage was proved. Aconitum pseudo-laeve var. erectum, Pimpinella brachycarpa, Meehania urticifolia, Smilacina japonica and Pseudostellaria palibiniana were mainly distributed on wet and shady sites under forest canopy, but Pedicularis resupinata, Clematis fusca var. coreana and Artemisia stolonifera did on sunny sites at forest edge or gab.