• 한국통신학회논문지
• /
• 제30권11A호
• /
• pp.979-986
• /
• 2005

광전달망(Optical Transport Network)에서 사용자의 서비스 요구는 종종 주기적인 특성을 보이므로 이러한 계획 연결 요구에 대하여 시간 중복성을 RWA 문제에 이용할 수 있다. 계획 연결 요구의 RWA 문제는 조합 최적화 방법(Combinatorial Optimal Solution)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반한 순차적(sequential) RWA(sRWA) 의해서 해결된다. 이와 같은 방법은 복잡하거나 많은 연산을 필요로 하므로 본 논문에서는 그룹화를 통해 계획 연결 요구들의 시간 중복성을 이용하여 효과적으로 경로 설정 및 파장 할당을 하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 sRWA 보다 같거나 작은 파장 수를 사용하여 $54\%$ 이상의 계산량의 성능 향상을 보인다.

• 대한수학회보
• /
• 제52권3호
• /
• pp.977-986
• /
• 2015

Let G be a graph on the vertex set $V(G)=\{x_1,{\cdots},x_n\}$ with the edge set E(G), and let $R=K[x_1,{\cdots},x_n]$ be the polynomial ring over a field K. Two monomial ideals are associated to G, the edge ideal I(G) generated by all monomials $x_i,x_j$ with $\{x_i,x_j\}{\in}E(G)$, and the vertex cover ideal $I_G$ generated by monomials ${\prod}_{x_i{\in}C}{^{x_i}}$ for all minimal vertex covers C of G. A minimal vertex cover of G is a subset $C{\subset}V(G)$ such that each edge has at least one vertex in C and no proper subset of C has the same property. Indeed, the vertex cover ideal of G is the Alexander dual of the edge ideal of G. In this paper, for an unmixed bipartite graph G we consider the lattice of vertex covers $L_G$ and we explicitly describe the minimal free resolution of the ideal associated to $L_G$ which is exactly the vertex cover ideal of G. Then we compute depth, projective dimension, regularity and extremal Betti numbers of R/I(G) in terms of the associated lattice.

• 자원ㆍ환경경제연구
• /
• 제15권3호
• /
• pp.479-504
• /
• 2006

국제원유시장에서 대표적인 WTI, 브렌트, 두바이유의 현물 및 선물 가격 간의 인과관계를 분석함으로써 국제유가의 가격발견과정을 연구한다. 비순환성 그래프에서 도출된 국제유가의 동시적 인과관계를 이용하여 오차수정모형에서 유가간의 단기인과관계를 분석한다. 1999년 1월 4일~2005년 7월 15일까지의 시계열 데이터를 이용한 동시적 인과관계의 분석 결과 WTI 현물과 선물 가격에 대한 두바이의 동시적 영향은 통계적으로 유의미하지 않은 것으로 나타났으며, 반면 브렌트 현물 및 선물 가격에 대한 두바이의 영향은 유의미한 것으로 확인되었다. 단기적으로는 브렌트 가격의 확률충격 상당부분이 WTI에 의해 설명되는 것으로 나타났다. 이러한 결과는 브렌트가 두바이와 WTI를 연결하고 있어, 마커원유로서 브렌트에 더욱 주목할 필요가 있음을 시사한다.

• 대한의용생체공학회:의공학회지
• /
• 제35권3호
• /
• pp.68-74
• /
• 2014

Recent research on mild cognitive impairment (MCI) has shown that cognitive and memory decline in this disease is accompanied by disruptive changes in the brain functional network. However, there have been no graph-theoretical studies using $^{11}C$-PIB PET data of the Alzheimer's Disease or mild cognitive impairment. In this study, we acquired $^{18}F$-FDG PET and $^{11}C$-PIB PET images of twenty-four normal aging control participants and thirty individuals with MCI from ADNI (Alzheimer's Disease Neuroimaging Initiative) database. Brain networks were constructed by thresholding binary correlation matrices using graph theoretical approaches. Both normal control and MCI group showed small-world property in $^{11}C$-PIB PET images as well as $^{18}F$-FDG PET images. $^{11}C$-PIB PET images showed significant difference between NC (normal control) and MCI over large range of sparsity values. This result will enable us to further analyze the brain using established graph-theoretical approaches for $^{11}C$-PIB PET images.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
• /
• pp.242-250
• /
• 1999

The objective of this paper is to propose an Extended AND-OR Graph (EAOG)-driven inferential simulation mechanism with which decision makers engaged in electronic commerce (EC) can effectively deal with complicated decision making problem. In the field of traditional expect systems research, AND-OR Graph approach cannot be effectively used in the EC problems in which real-time problem-solving property should be highly required. In this sense, we propose the EAOG inference mechanism for EC problem-solving in which heurisric knowledge necessary for intelligent EC problem-solving can be represented in a form of matrix. The EAOG method possesses the following three characteristics. 1. Realtime inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or based on either and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency.We have proved the validity of our approach with several propositions and an illustrative EC example.

• 호남수학학술지
• /
• 제36권1호
• /
• pp.199-215
• /
• 2014

Owing to the development of the notion of normal adjacency of a digital product [9], product properties of digital topological properties were studied efficiently. To equivalently represent a normal adjacency of a digital product, the present paper proposes an S-compatible adjacency of a digital product. This approach can be helpful to understand a normal adjacency of a digital product. Finally, using an S-compatible adjacency of a digital product, we can study product properties of digital topological properties, which improves the presentations of the normal adjacency of a digital product in [9] and [5, 6].

• 대한수학회보
• /
• 제52권5호
• /
• pp.1433-1443
• /
• 2015

Catenoid and Riemann's minimal surface are foliated by circles, that is, they are union of circles. In $\mathbb{R}^3$, there is no other nonplanar example of circle-foliated minimal surfaces. In $\mathbb{R}^4$, the graph $G_c$ of w = c/z for real constant c and ${\zeta}{\in}\mathbb{C}{\backslash}\{0}$ is also foliated by circles. In this paper, we show that every circle-foliated minimal surface in $\mathbb{R}$ is either a catenoid or Riemann's minimal surface in some 3-dimensional Affine subspace or a graph surface $G_c$ in some 4-dimensional Affine subspace. We use the property that $G_c$ is circle-foliated to construct circle-foliated minimal surfaces in $S^4$ and $H^4$.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2000년도 추계학술대회 논문집
• /
• pp.267-270
• /
• 2000

This paper describes measurement of relative permittivity of illite found in young-dong area. A measurement of relative permittivity of illite used to cylindrical cavity resonators with moveable cap. A concentric dielectric-rod inserted cylindrical cavity resonator and an exact field representation of travelling wave mode are introduced for measurement of relative permittivity. The exact electromagnetic fields in cylindrical cavity with concentric dielectric rod is analysed. A relative permittivity of dielectric in cavity is calculated by analyzing the characteristic equation. The characteristic equation is solved by using the ContourPlot graph of Mathematica. We know that the field representation of travelling mode is exact. As a result, relative permittivity of dielectric materials were 7.820 at sample-1 and 7.894 at sample-2.

• Kyungpook Mathematical Journal
• /
• 제61권3호
• /
• pp.661-669
• /
• 2021

For a simple, undirected graph G = (V, E), a perfect Roman dominating function (PRDF) f : V → {0, 1, 2} has the property that, every vertex u with f(u) = 0 is adjacent to exactly one vertex v for which f(v) = 2. The weight of a PRDF is the sum f(V) = ∑_v∈V f(v). The minimum weight of a PRDF is called the perfect Roman domination number, denoted by γ_R^P(G). Given a graph G and a positive integer k, the PRDF problem is to check whether G has a perfect Roman dominating function of weight at most k. In this paper, we first investigate the complexity of PRDF problem for some subclasses of bipartite graphs namely, star convex bipartite graphs and comb convex bipartite graphs. Then we show that PRDF problem is linear time solvable for bounded tree-width graphs, chain graphs and threshold graphs, a subclass of split graphs.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.582-591
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.