• Kyungpook Mathematical Journal
• /
• 제56권3호
• /
• pp.669-682
• /
• 2016

In this paper, we study the cellular structure of the G-edge colored partition algebras, when G is a finite group. Further, we classified all the irreducible representations of these algebras using their cellular structure whenever G is a finite cyclic group. Also we prove that the ${\mathbb{Z}}/r{\mathbb{Z}}$-Edge colored partition algebras are quasi-hereditary over a field of characteristic zero which contains a primitive $r^{th}$ root of unity.

• 대한수학회지
• /
• 제42권4호
• /
• pp.847-856
• /
• 2005

M. Junger, G. Reinelt, and W. R. Pulleyblank asked the following questions ([2]). (1) Is it true that every simple planar 2-edge connected bipartite graph has a 3-partition in which each component consists of the edge set of a simple path? (2) Does every simple planar 2-edge connected graph have a 3-partition in which every component consists of the edge set of simple paths and triangles? The purpose of this paper is to provide a positive answer to the second question for simple outerplanar 2-vertex connected graphs and a positive answer to the first question for simple planar 2-edge connected bipartite graphs one set of whose bipartition has at most 4 vertices.

• 방송공학회논문지
• /
• 제16권1호
• /
• pp.44-53
• /
• 2011

본 논문에서는 depth layer partition을 이용한 2D 동영상의 자동 3D 변환 기법을 제안한다. 제안하는 기법에서는 먼저 2D 동영상의 장면 전환점을 검출하여 각각의 프레임 그룹을 설정하여 움직임 연산 과정에서의 오류 확산을 방지하여 깊이맵(depth map) 생성과 정에서 오차를 줄여준다. 깊이정보는 두 가지 방법으로 생성되는데 하나는 영역 분할과 움직임 정보를 이용하여 깊이맵을 추출하는 것이고 다른 하나는 에지 방향성 히스토그램(edge directional histogram)을 이용하는 방법이다. 제안하는 기법에서는 객체와 배경을 분리하는 depth layer partition 과정을 수행한 후 생성된 두 개의 깊이맵을 원 영상에 최적이 되도록 병합하게 된다. 제안된 기법으로 신뢰도 높은 깊이맵과 결과 영상을 생성할 수 있다는 것을 다양한 실험 결과를 통해 알 수 있다.

• 산업공학
• /
• 제21권1호
• /
• pp.1-7
• /
• 2008

In this paper we study the Minimum Edge Addition Problem(MEAP) to decrease the diameter of a graph. MEAP can be used for improving the serviceability of telecommunication networks with a minimum investment. MEAP is an NP-hard optimization problem. We present two mathematical programming models : One is a multi-commodity flow formulation and the other is a path partition formulation. We propose a branch-and-price algorithm to solve the path partition formulation to the optimality. We develop a polynomial time column generation sub-routine conserving the mathematical structure of a sub problem for the path partition formulation. Computational experiments show that the path partition formulation is better than the multi-commodity flow formulation. The branch-and-price algorithm can find the optimal solutions for the immediate size graphs within reasonable time.

• 설비공학논문집
• /
• 제12권2호
• /
• pp.150-160
• /
• 2000

Turbulent natural convective flow and heat transfer in a square enclosure with horizontal partition are investigated numerically. The enclosure is composed of a lower hot and a upper cold horizontal walls and adiabatic vertical walls. Partitions carried with the upward, downward, and both control plates are attached perpendicularly to the one of the vertical insulated walls, respectively. The low Reynolds number $k-\varepsilon$ model is adopted to calculate the turbulent thermal convection. The governing equations are solved by using the finite element method with Galerkin method. The computations have been carried out by varying the length of partition, the position of control plates, and the Rayleigh number based on the temperature difference between two horizontal walls and the enclosure height for water(Pr=4.95). When the control plates are attached at the edge of partition, the stability of oscillating flow grows wrose with the increase of Rayleigh number and the partition length. The heat transfer rate has been reducer than that of no control plate due to the restraint of control plates with the increase of Rayleigh number.

• Journal of applied mathematics & informatics
• /
• 제22권1_2호
• /
• pp.435-440
• /
• 2006

Let G be a simple graph with vertex set V(G) and edge set E(G). A subset S of E(G) is called an edge cover of G if the subgraph induced by S is a spanning subgraph of G. The maximum number of edge covers which form a partition of E(G) is called edge covering chromatic number of G, denoted by X'c(G). It is known that for any graph G with minimum degree ${\delta},\;{\delta}-1{\le}X'c(G){\le}{\delta}$. If $X'c(G) ={\delta}$, then G is called a graph of CI class, otherwise G is called a graph of CII class. It is easy to prove that the problem of deciding whether a given graph is of CI class or CII class is NP-complete. In this paper, we consider the classification of nearly bipartite graph and give some sufficient conditions for a nearly bipartite graph to be of CI class.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.687-694
• /
• 2012

OFDMA(Orthogonal Frequency Division Multiple Access) 기반 셀룰러 시스템에서 셀 간 간섭은 셀 가장자리에 위치한 단말의 수신 성능을 악화시킴으로써 전체 시스템의 성능을 감소시킨다. 따라서 셀 간 간섭을 제거하는 것은 셀룰러 시스템의 성능 향상에 가장 중요한 요소 중 하나이다. 이를 위해 4세대 통신망에는 부분 주파수 재사용(FFR : Fractional Frequency Reuse)이 도입되었다. FFR은 간섭 제어 기술 중의 하나로써, 하나의 셀을 내부 셀과 외부 셀로 분할하고 내부 셀의 경우 전체 시스템 대역폭을, 외부 셀의 경우 섹터에 따라 서로 다른 주파수 파티션을 할당한다. 이렇게 함으로써 외부 셀에 속한 단말은 인접한 셀로부터의 간섭을 무시할 수 있게 되고 이에 따라 셀 가장자리에 위치한 단말의 수신 성능이 대폭 개선된다. 하지만 FFR은 대역폭 측면에서 치명적인 부작용을 가진다. 외부 셀의 각 섹터에 서로 다른 주파수 파티션을 할당하기 위해서 하나의 섹터에는 전체 시스템 대역폭의 1/3만을 할당할 수 있게 된다. 이렇게 감소한 대역폭은 시스템 전송률을 직접적으로 감소시킨다. 이러한 문제를 해결하기 위해 본 논문에서는 분할대역을 일정 비율만큼 중첩해서 사용하는 새로운 FFR 방법을 제안하고 실제 셀룰러 시스템에 적합한 중첩 비율을 제시한다.

• 한국멀티미디어학회논문지
• /
• 제19권6호
• /
• pp.990-1002
• /
• 2016

In this paper, we propose a new compression method for the edge image by analyzing the characteristics and the distribution of pixel values of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are `0`. By these analyses we suggest the Zero-Based codec that expresses all values in a CU by a single bit flag. Also, in order to reduce the computational complexity of the proposed codec, the block partition and the intra-prediction techniques are proposed by using edge information like the number of each edge direction, the distribution and the amplitude of a major edge direction in the CU. Experimental results show that the proposed codec leads to a slighter distortion in Y domain than that of HEVC, but has far faster processing speed up to 53 times while it maintains the similar image quality compared to HEVC.

• 한국토양비료학회지
• /
• 제36권4호
• /
• pp.200-209
• /
• 2003

우리나라의 몇 가지 경작지 토양을 대상으로 하여 카드뮴의 토양-물 분배계수를 측정하였다. 토양에 대한 카드뮴의 흡착은 토양 영구전하에 의한 이온교환 반응과 토양 가변전하에 의한 표면착물 반응의 합으로 표현할 수 있으며, 이때 카드뮴의 분배계수는 pH와 이론적 으로 다음의 상관관계를 갖는다. $log\;K_d=a_0+b_0{\times}pH$ (단, $a_0$와 $b_0$는 상수). 토양에 대한 카드뮴의 회분형 흡착실험에서 분배계수는 토양의 pH 변화에 따라 정으로 증가하였다. 그러나 pH 3.5 이하 및 pH 8.5 이상에서는 측정한 분배계수가 위의 식으로 예측한 값보다 낮게 나타났다. 이는 산성 조건에서는 알루미늄의 용해가 일어나고, 알칼리 조건에서는 토양 유기물이 용해되어 용액 내 카드뮴의 분배에 영향을 미쳤기 때문으로 판단된다. 각각의 토양에 대한 유기물 함량을 이용 해 표준화한 분배계 수 ($K_{d-om}$)에 의하여 위 식의 상관계수는 $0.52^{**}$에서 $0.70^{**}$으로 상승되어 예측력을 개선할 수 있었다. 또한, 실제 오염토양에서 측정한 분배계수와 표준화한 함수식을 이용하여 예측한 분배계수 사이에는 고도의 유의적인 상관관계 ($r^2=0.68^{**}$)를 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권8호
• /
• pp.57-66
• /
• 2011

본 논문에서는 단일 입력 영상에서 특징을 추출하여 실시간으로 에지 대칭과 기울기의 방향성 특징을 이용하여 효과적으로 사람을 검출하는 알고리즘을 제안한다. 제안된 알고리즘은 전처리, 사람 후보 영역 분할, 후보 영역 검증인 3단계로 구성되었다. 여기서 전처리 단계는 주변 조도 환경과 밝기에 강인하고, 사람의 특징인 모양 특징 크기, 사람의 조건을 고려한 사람의 특성을 가진 윤곽선을 검출한다. 그리고 사람 후보 영역 분할 단계는 검출된 윤곽선에서 사람의 에지 대칭성과 크기를 가지고 영역을 분리하고, 에이타부스트 알고리즘을 적용하여 1차 후보 영역을 분할한다. 마지막으로 후보 영역 검증 단계는 분할된 국소 영역에 대한 기울기의 특징 벡터 및 분류기를 이용하여 후보 영역을 검증하여 오검출의 성능을 우수하게 한다. 제안된 알고리즘을 적용하여 모의실험을 한 결과, 제안된 알고리즘은 단일 알고리즘을 적용한 기존 알고리즘 보다 처리 속도가 약 1.7배 정도 개선되었으며, FNR(False Negative Rate)은 3% 정도 우수함을 확인하였다.