• 전기전자학회논문지
• /
• 제19권4호
• /
• pp.520-525
• /
• 2015

본 논문은 통신 지연이 존재하는 고차적분기 시스템의 일치문제를 다룬다. 리카티 방정식 기반의 제어기법과 시간지연의 효과를 제거해주는 부가적인 설계변수를 도입함으로써 임의로 큰 통신 지연이 존재하는 경우에도 일치 문제를 해결할 수 있음을 증명한다. 또한, 단지 하나의 변수만 설계하면 되기 때문에 기존의 설계 방법에 비하여 매우 간단하고 제어기의 존재성이 통신지연의 크기에 의존하지 않는다는 장점을 가진다.

• East Asian mathematical journal
• /
• 제30권3호
• /
• pp.355-360
• /
• 2014

Let D be a finite digraph with the vertex set V (D) and the arc set A(D). A function f : $V(D){\rightarrow}\{-1,\;1\}$ defined on the vertices of a digraph D is called a bad function if $f(N^-(v)){\leq}1$ for every v in D. The weight of a bad function is $f(V(D))=\sum\limits_{v{\in}V(D)}f(v)$. The maximum weight of a bad function of D is the the negative decision number ${\beta}_D(D)$ of D. Wang [4] studied several sharp upper bounds of this number for an undirected graph. In this paper, we study sharp upper bounds of the negative decision number ${\beta}_D(D)$ of for a digraph D.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제11권3호
• /
• pp.65-75
• /
• 2007

A graph G is self-complementary (sc) if it is isomorphic to its complement. G is perfect if for all induced subgraphs H of G, the chromatic number of H (denoted ${\chi}$(H)) equals the number of vertices in the largest clique in H (denoted ${\omega}$(H)). An sc graph which is also perfect is known as sc perfect graph. A comparability graph is an undirected graph if it can be oriented into transitive directed graph. An sc comparability (scc) is clearly a subclass of sc perfect graph. In this paper we show that no two non-isomorphic scc graphs with n vertices each, (n<13) have same spectrum, and that the smallest positive integer for which there exists hyper-energetic scc graph is 13.

• Genomics & Informatics
• /
• 제17권1호
• /
• pp.4.1-4.7
• /
• 2019

In this paper, we propose a window-based mechanism visualization approach as an alternative way to measure the seriousness of the difference among data-insights extracted from a composite biodata point. The approach is based on two components: undirected graph and Mosaab-metric space. The significant application of this approach is to visualize the segmented genome of a virus. We use Influenza and Ebola viruses as examples to demonstrate the robustness of this approach and to conduct comparisons. This approach can provide researchers with deep insights about information structures extracted from a segmented genome as a composite biodata point, and consequently, to capture the segmented genetic variations and diversity (variants) in composite data points.

• 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.

• Communications for Statistical Applications and Methods
• /
• 제29권4호
• /
• pp.487-498
• /
• 2022

Social network analysis (SNA) techniques have recently been developed to monitor and detect abnormal behaviors in social networks. As a useful tool for process monitoring, control charts are also useful for network monitoring. In this paper, the degree and closeness centrality measures, in which each has global and local perspectives, respectively, are applied to an exponentially weighted moving average (EWMA) chart and a multinomial cumulative sum (CUSUM) chart for monitoring undirected weighted networks. In general, EWMA charts monitor only one variable in a single chart, whereas multinomial CUSUM charts can monitor a categorical variable, in which several variables are transformed through classification rules, in a single chart. To monitor both degree centrality and closeness centrality simultaneously, we categorize them based on the average of each measure and then apply to the multinomial CUSUM chart. In this case, the global and local attributes of the network can be monitored simultaneously with a single chart. We also evaluate the performance of the proposed procedure through a simulation study.

• Kyungpook Mathematical Journal
• /
• 제62권1호
• /
• pp.193-204
• /
• 2022

A subset S of V(G), where G is a simple undirected graph, is a hop dominating set if for each v ∈ V(G)＼S, there exists w ∈ S such that d_G(v, w) = 2 and it is a locating-hop set if N_G(v, 2) ∩ S ≠ N_G(v, 2) ∩ S for any two distinct vertices u, v ∈ V(G)＼S. A set S ⊆ V(G) is a locating-hop dominating set if it is both a locating-hop and a hop dominating set of G. The minimum cardinality of a locating-hop dominating set of G, denoted by 𝛄_lh(G), is called the locating-hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the locating-hop dominating sets in graphs under some binary operations.

• 대한수학회논문집
• /
• 제38권3호
• /
• pp.733-740
• /
• 2023

Let R be a commutative ring and M be an R-module. The dimension graph of M, denoted by DG(M), is a simple undirected graph whose vertex set is Z(M) ⧵ Ann(M) and two distinct vertices x and y are adjacent if and only if dim M/(x, y)M = min{dim M/xM, dim M/yM}. It is shown that DG(M) is a disconnected graph if and only if (i) Ass(M) = {𝖕, 𝖖}, Z(M) = 𝖕 ∪ 𝖖 and Ann(M) = 𝖕 ∩ 𝖖. (ii) dim M = dim R/𝖕 = dim R/𝖖. (iii) dim M/xM = dim M for all x ∈ Z(M) ⧵ Ann(M). Furthermore, it is shown that diam(DG(M)) ≤ 2 and gr(DG(M)) = 3, whenever M is Noetherian with |Z(M) ⧵ Ann(M)| ≥ 3 and DG(M) is a connected graph.

• 한국게임학회 논문지
• /
• 제10권6호
• /
• pp.157-168
• /
• 2010

게임 캐릭터와 객체들이 상호작용하는 지형은 가상세계를 구성하기 위한 필수 요소이다. 지형을 제작할 때 많은 갱신 작업과 시간이 들어가는 문제점이 발생한다. 본 논문에서는 실제 지형을 촬영한 데이터로부터 가상 공간의 3D 지형을 생성하기 위한 3D 지형 재구축 시스템을 제안한다. 제안시스템에서는 스테레오 카메라로 촬영하고, 레이져 스캐너로 실측한 3차원 지형 데이터를 기반으로 생성된 그리드 기반의 높이 맵(Height Map)과 로봇의 항법정보 중 z축과 x축 방향 벡터를 이용해 가상공간의 중심인 월드좌표계에 맞게 로테이션을 수행하여 축의 방향을 일치시키고, 로봇 중심의 좌표계에서 월드 좌표계로의 이동 벡터를 각 포인트에 더하여 최종적으로 월드좌표계에 맞게 변환한다. 이후 무방향성 그래프를 사용하여 지형 데이터를 관리하면서 가상공간에서 필요한 부분에만 동적으로 지형 메쉬를 생성한다. 이때 지형 데이터의 오류를 보정하여 메쉬를 올바르게 갱신한다. 실험에서는 제안 시스템이 지형 재구축을 완료할 때까지 일정한 주기로 FPS를 확인하고, 완성된 지형을 가시화하여 품질을 검토하였다. 지형의 전체 크기를 알 수 없거나, 실시간으로 지형의 크기가 변화하는 환경에서는, 제안된 시스템이 쿼드트리를 사용한 지형 관리보다 지형 크기가 작을 때 3배정도의 높은 FPS를 보이나, 지형이 아주 클 때는 평균 40% 정도 나은 실행 성능을 가진다. 최종적으로는, 실측한 지형의 모양을 그대로 유지하면서 가시화하고 있다. 본 연구에서 제안한 시스템을 이용하여 게임에 이용할 지형 데이터를 실시간으로 자동 생성하여 게임에 이용하거나, 실제 지형을 배경으로 필요한 영화의 CG 작업에 활용하는 등의 응용 방안을 고려해 볼 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.51-61
• /
• 2012

본 논문에서는 무방향 그래프의 최소신장트리 (Minimum Spanning Tree, MST) 알고리즘인 Prim MST 알고리즘으로 방향 그래프의 최소신장트리 (DMST)를 구하는 알고리즘을 제안하였다. 먼저, 무방향 그래프와 방향 그래프의 차이점을 반영하여 각 노드에서 유출되는 호들 중 최소 가중치를 가진 호 (Minimum Weight Arc, MWA)를 선택하는 Prim DMST 알고리즘을 제안하였다. 다음으로 Prim DMST 알고리즘과 DMST의 대표적인 Chu-Liu/Edmonds DMST 알고리즘을 실제 3개 그래프에 적용하여 DMST를 찾지 못하는 단점을 보였다. 마지막으로 항상 DMST를 찾을 수 있는 알고리즘으로 Prim DMST를 변형시킨 진보된 Prim DMST 알고리즘을 제안하였다. Prim DMST 알고리즘은 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 반면에 진보된 Prim DMST 알고리즘은 각 노드의 유출 호들과 유입 호들 중 일치하는 호들을 선택하는 방법을 택하였으며, 만약에 일치하는 호가 없을 경우 각 노드의 유출 호들 중 MWA를 선택하는 방법이다. 제안된 알고리즘을 17개의 다양한 그래프에 적용한 결과, 항상 Chu-Liu/Edmonds DMST 알고리즘과 동일한 DMST를 찾는데 성공하였다. 또한, Chu-Liu/Edmonds DMST 알고리즘과 같이 사이클을 제거하기 위한 복잡한 계산을 하지 않아도 되며, Prim DMST 알고리즘 보다 수행속도를 크게 단축시킬 수 있었다.