• 한국정보과학회논문지:시스템및이론
• /
• 제35권2호
• /
• pp.60-65
• /
• 2008

그래프의 매칭 배제 집합은 그것을 삭제한 그래프가 완전 매칭이나 준완전 매칭을 가지지 않는 에지 집합이다. 매칭 배제수는 모든 매칭 배제 집합의 최소 크기이다. 이 논문에서는 임의의 $m{\geq}4$에 대하여 H-차원 제한된 HL-그래프와 재귀원형군 $G(2^m,4)$의 매칭 배제수는 분지수 m과 같고, 모든 최소 매칭 배제 집합은 한 정점에 인접한 에지 집합임을 보인다.

• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.839-848
• /
• 2023

Let G be a simple undirected graph. A planar graph known as a Halin graph(HG) is characterised by having three connected and pendent vertices of a tree that are connected by an outer cycle. A subset S of V is said to be a dominating set of the graph G if each vertex u that is part of V is dominated by at least one element v that is a part of S. The domination number of a graph is denoted by the γ(G), and it corresponds to the minimum size of a dominating set. A dominating set S is called a secure dominating set if for each v ∈ V＼S there exists u ∈ S such that v is adjacent to u and S₁ = (S＼{v}) ∪ {u} is a dominating set. The minimum cardinality of a secure dominating set of G is equal to the secure domination number γ_s(G). In this article we found the secure domination number of Halin graph(HG) with perfet k-ary tree and also we determined secure domination of rooted product of special trees.

• 한국작물학회지
• /
• 제56권2호
• /
• pp.177-181
• /
• 2011

본 연구는 신간척지에서 적정 완전낙수시기를 구명함으로써 안정적인 수량확보 및 미질향상을 하기 위하여 완전낙수시기를 출수 후 25일부터 50일까지 5일 간격으로 처리하여 신간척지인 새만금 계화포장에서 수행한 내용을 요약하면 다음과 같다. 1. 2010년 출수 후 적산온도는 평년대비 수확기를 기준으로 $100^{\circ}C$ 정도 높았고 강수량은 약간 적었다. 2. 평균 주당수수는 16.5개 이었고, 수당입수는 88개 이었다. 3. 출수 후 40~50일 낙수처리가 출수 후 25~35 일 낙수처리보다 등숙비율은 3% 정도 높았고 현미천립중은 0.6 g정도 무거웠다. 4. 쌀수량은 출수 후 25일 낙수 대비 30~35 일 낙수에서는 유의차가 없었고, 40~50일 낙수에서는 7~8% 증수하였다. 5. 완전립비율은 출수 후 35 일 낙수에서 높았고, 단백질 함량은 조기 낙수할수록 낮았다. 6. 토양수분과 토양경도는 고도의 부의상관이 있었고, 완전낙수후 시간이 경과할수록 토양중 EC는 높아졌다. 이상의 결과로 볼 때, 신간척지에서 안정적인 쌀 수량 확보를 위한 적정 완전낙수시기는 출수 후 40~50 일이라고 판단된다.

• Journal of Applied and Pure Mathematics
• /
• 제4권5_6호
• /
• pp.249-262
• /
• 2022

Nowadays, it is an important task to find extremal values on any molecular descriptor with respect to different graph parameters. The Sombor index is a novel topological molecular descriptor introduced by Gutman in 2021. The research on determining extremal values for the Sombor index of a graph is very popular recently. In this paper, we present the maximum Sombor index of bicyclic graphs with given matching number. Furthermore, we identify the corresponding extremal bicyclic graphs.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권1호
• /
• pp.41-49
• /
• 2000

본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

• 대한전자공학회논문지SP
• /
• 제42권1호
• /
• pp.87-94
• /
• 2005

이 논문에서는 저전력의 DWT(Discrete Wavelet Transform) 필터 뱅크를 설계하는 방식을 제안하였다. 분석단의 기본 저역통과 필터로서 comb 필터를 사용하였으며 comb 필터의 주파수 응답특성을 보완하기 위하여 4차 다항식의 필터를 직렬로 연결한 방식을 제안하였다. 분석단의 고역통과 필터와 합성단의 필터들은 완전복원(perfect reconstruction) 조건을 이용하여 설계하였으며, 이와 같이 설계된 필터들의 최적 필터계수를 얻기 위하여 비용함수를 사용하여 완전복원 조건을 만족하도록 최적화하였다. 제안된 필터 뱅크 설계 결과는 JPEG2000의 (9, 7) 필터 뱅크와 비교하여 실제 이미지를 사용하여 MSE를 비교해본 결과 더 우수한 값을 얻을 수 있었으며, 곱셈의 사용수도 33.3％가 적었다. 따라서 이미지 신호를 압축하는데 널리 사용될 수 있는 저전력 구조임을 입증하였다.

• 한국콘텐츠학회논문지
• /
• 제14권1호
• /
• pp.76-87
• /
• 2014

2000년 이전까지 한국 영화사를 통틀어 불과 8명에 불과했던 여성 감독은 한국 영화의 제작편수가 급증하고 신인감독이 대거 유입되면서 2007년에는 한 해에만 7명의 신인 여성 감독이 데뷔하였고, 2009년에는 13편의 여성 감독의 영화가 극장에서 개봉하였다. 그럼에도 지난 10년간 한국 영화 개봉편수를 기준으로 여성 감독의 작품이 차지하는 비율은 매년 5% 내외에 머물러 있고 그중 많은 여성 감독의 작품이 저예산 독립영화에 몰려있는 것이 엄연한 현실이다. 이런 흐름 속에서 대중과 소통하기 위한 여성 감독들의 적극적인 탐색과 도전이 계속되었으며 그 결과 최근 스릴러 장르영화에서 여성 감독의 선전이 눈에 띄게 나타나고 있다. 본고에서는 한국 상업영화 여성 감독의 현황연구를 바탕으로 2012년 개봉한 스릴러 영화 <화차>와 <용의자X>의 사례를 분석한다.

• International Journal of Aeronautical and Space Sciences
• /
• 제18권1호
• /
• pp.82-90
• /
• 2017

The aim of this work is to develop a new computational program to determine the effect of using the gas of propulsion of combustion chamber at high temperature on the shape of the two-dimensional Minimum Length Nozzle giving a uniform and parallel flow at the exit section using the method of characteristics. The selected gases are $H_2$, $O_2$, $N_2$, CO, $CO_2$, $H_2O$, $NH_3$, $CH_4$ and air. All design parameters depend on the stagnation temperature, the exit Mach number and the used gas. The specific heat at constant pressure varies with the temperature and the selected gas. The gas is still considered as perfect. It is calorically imperfect and thermally perfect below the threshold of dissociation of molecules. A error calculation between the parameters of different gases with air is done in this case for purposes of comparison. Endless forms of nozzles may be found based on the choise of $T_0$, $M_E$ and the selected gas. For nozzles delivering same exit Mach number with the same stagnation temperature, we can choose the right gas for aerospace manufacturing rockets, missiles and supersonic aircraft and for supersonic blowers as needed in settings conception.

• 한국군사과학기술학회지
• /
• 제13권3호
• /
• pp.405-412
• /
• 2010

The purpose of this paper is to compare complexity and to assess flexibility of competing transponder architectures for satellite communication services. For performance comparison, we consider three channelization techniques: digital down converter(DDC) based on the use of the cascaded integrator-comb(CIC) filter, tuneable pipeline frequency transform(T-PFT) based on the tree-structure(TS) and variable oversampled complex-modulated filter banks(OCM-FB) based on the polyphase FFT(P-FFT). The comparison begins by presenting a basic architecture of each channelization method and includes analytical expressions of the number of multiplications as a computational complexity perspective. The analytical results show that DDC with CIC filter requires the heavy computational burden and the perfect flexibility. T-PFT based on the TS provides the almost perfect flexibility with the low complexity over DDC with the CIC filter for a large number of sub-channels. OCM-FB based on the P-FFT shows the high flexibility and the best computational complexity performance compared with other approaches.

• Genomics & Informatics
• /
• 제20권3호
• /
• pp.35.1-35.9
• /
• 2022

Microsatellites or simple sequence repeats are motifs of 1 to 6 nucleotides in length present in both coding and non-coding regions of DNA. These are found widely distributed in the whole genome of prokaryotes, eukaryotes, bacteria, and viruses and are used as molecular markers in studying DNA variations, gene regulation, genetic diversity and evolutionary studies, etc. However, in vitro microsatellite identification proves to be time-consuming and expensive. Therefore, the present research has been focused on using an in-house built java pipeline to identify, analyse, design primers and find related statistics of perfect and compound microsatellites in the seven complete genome sequences of coronavirus, including the genome of coronavirus disease 2019, where the host is Homo sapiens. Based on search criteria among seven genomic sequences, it was revealed that the total number of perfect simple sequence repeats (SSRs) found to be in the range of 76 to 118 and compound SSRs from 01 to10, thus reflecting the low conversion of perfect simple sequence to compound repeats. Furthermore, the incidence of SSRs was insignificant but positively correlated with genome size (R² = 0.45, p > 0.05), with simple sequence repeats relative abundance (R² = 0.18, p > 0.05) and relative density (R² = 0.23, p > 0.05). Dinucleotide repeats were the most abundant in the coding region of the genome, followed by tri, mono, and tetra. This comparative study would help us understand the evolutionary relationship, genetic diversity, and hypervariability in minimal time and cost.