• 대한수학회지
• /
• 제48권1호
• /
• pp.105-115
• /
• 2011

Let f be a function which assigns a positive integer f(v) to each vertex v $\in$ V (G), let r, s and t be non-negative integers. An f-coloring of G is an edge-coloring of G such that each vertex v $\in$ V (G) has at most f(v) incident edges colored with the same color. The minimum number of colors needed to f-color G is called the f-chromatic index of G and denoted by ${\chi}'_f$(G). An [r, s, t; f]-coloring of a graph G is a mapping c from V(G) $\bigcup$ E(G) to the color set C = {0, 1, $\ldots$; k - 1} such that |c($v_i$) - c($v_j$ )| $\geq$ r for every two adjacent vertices $v_i$ and $v_j$, |c($e_i$ - c($e_j$)| $\geq$ s and ${\alpha}(v_i)$ $\leq$ f($v_i$) for all $v_i$ $\in$ V (G), ${\alpha}$ $\in$ C where ${\alpha}(v_i)$ denotes the number of ${\alpha}$-edges incident with the vertex $v_i$ and $e_i$, $e_j$ are edges which are incident with $v_i$ but colored with different colors, |c($e_i$)-c($v_j$)| $\geq$ t for all pairs of incident vertices and edges. The minimum k such that G has an [r, s, t; f]-coloring with k colors is defined as the [r, s, t; f]-chromatic number and denoted by ${\chi}_{r,s,t;f}$ (G). In this paper, we present some general bounds for [r, s, t; f]-coloring firstly. After that, we obtain some important properties under the restriction min{r, s, t} = 0 or min{r, s, t} = 1. Finally, we present some problems for further research.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.175-178
• /
• 2009

본 논문에서는 테이블탑 디스플레이 인터페이스와 디지털 애완동물인 디지팻을 활용하여 상호작용 전자책에 대하여 기술한다. 테이블탑 디스플레이에서는 손가락의 터치 점을 이용하여 다양한 제스처를 정의할 수 있어서, 기존 입력장치에 비해 사용자가 보다 효과적으로 전자책을 체험하는 것을 돕고 한 디바이스에서 한 명의 사용자만을 지원하는 기존의 방식에서 벗어나 다중 사용자를 지원하기 때문에 다양한 효과를 기대할 수 있다. 또한 디지털 애완동물인 디지팻은 감정을 가진 물리적 도구로써, 테이블탑 디스플레이 플랫폼과 사용자간의 감정을 전달하고 때론 가상의 이야기의 주인공이 되어 보조 역할을 하며, 이야기에 직접 참여하여 스토리의 변화를 주어 다양한 결과를 보여준다. 본 논문에서는 테이블탑 디스플레이와 디지털 애완동물을 결합한 미래 지향적인 전자책 시스템에 대해 기술하였다. 제안된 시스템은 사용자와 물리적 도구, 그리고 시스템이 상호작용하여 사용자가 좀 더 전자책에 몰입할 수 있고, 실감나게 조작할 수 있다. 앞으로 기술 발전과 더불어 그 유용성이 급속도로 증가될 것으로 기대된다.

• 한국콘텐츠학회논문지
• /
• 제18권10호
• /
• pp.618-630
• /
• 2018

현대 신발디자인은 형태적 변화뿐만이 아니라 문양을 통한 다양한 디자인 전개가 적극적으로 시도되고 있다. 그러나 이런 문양이 일시적인 유행에 그치지 않고 세계적인 경쟁력을 지닌 디자인으로서 지속적인 가치를 갖기 위해서는 우리나라의 고유한 정체성을 반영할 수 있는 문양을 개발해야할 것이며, 이것은 전통문양에 대한 분석이 선행됨으로써 가능해질 것이다. 문양은 집단적 가치의 상징으로, 전통문양은 현재까지 이어져 내려오면서 소속된 사회구성원의 철학적인 사상을 함축적으로 표현하기 때문이다. 이에 본 연구에서는 전통신발 중 문양이 특징적 디자인 요소로 활용된 삼국시대의 금동신발을 분석했으며, 그 문양의 상징성은 시간과 공간의 초월(超越), 정신과 물질의 조화(調和), 지역과 종교의 융합(融合) 등으로 나타났다. 이것은 우리의 선조들이 자연의 한계를 인간 중심으로 해석, 극복하고, 현실을 넘어 이상을 추구하였으며 다양한 사상을 수용했다는 측면에서 인간중심주의, 이상주의, 포용주의를 나타낸다고 볼 수 있다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.684-693
• /
• 2003

본 논문에서는 시변 패킷 기반 무선 링크에서 메시지와 패킷의 전송 지연 시간을 분석하였다. 메시지는 베르누이(Bernoulli) 프로세스에 따라 도착하고 생성되는 메시지의 길이는 지수 분포를 가진다고 가정하였다. 또한 시간 변이성을 가지는 무선 링크의 특성을 반영하기 위하여 2-상태 마코프 모델을 사용하여 해석하였다. 이 마코프 모델로부터, 패킷의 도착율과 패킷 전송 서비스 시간, 무선 링크의 평균 PER(packet error rate)의 항으로 패킷의 평균 전송 지연 시간과 평균 큐 길이를 해석적으로 분석하였고, 이러한 패킷의 성능 지표들로부터 메시지의 전송지연 시간 및 큐 길이를 유도하였다. 수치적 결과로부터 시변 패킷 기반 무선 링크의 안정적 동작과 전송 성능을 보장하기 위해서는 PER에 따라 메시지 도착율 및 길이가 제한되어야 한다는 것을 알 수 있었다. 또한 성능에는 각 상태의 머무는 시간보다 PER의 영향이 큼을 알 수 있었다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.84-93
• /
• 2009

This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

• 한국철도학회논문집
• /
• 제13권1호
• /
• pp.37-43
• /
• 2010

전차선과 팬터그래프는 전기철도차량에 전력을 공급하기 위해 사용된다. 전기철도차량 운행 시 전차선과 팬터그래프 사이의 불안정한 접촉에 의하여 아크가 발생하며 이는 고장 및 사고의 원인이 된다. 따라서 아크를 검출하고 전차선 유지보수를 위한 아크 검측 시스템의 필요성이 요구되고 있다. 본 논문에서는 이러한 전차선 아크 검측 시스템의 개발에 관하여 기술하였다. 아크는 광 검출기를 이용하여 간접 측정하며 가선 전압/전류, 전차선의 높이, 주행속도, 발생위치와 온/습도를 동영상과 함께 저장한다. 개발된 시스템은 서울-동대구간 하행선에서 시험 검측하고 평가하였다. 실험 결과, 아크 발생 및 강도는 가신 전압/전류, 팬터그래프의 높이, 속도에 크게 영향을 받는 것으로 나타났다.

• 제어로봇시스템학회논문지
• /
• 제11권11호
• /
• pp.956-962
• /
• 2005

This paper presents an integrated analysis of production and financing decisions. We assume that a cash storage unit is installed to manage the cash flows related with production activities such as raw material procurement, process operating setup, Inventory holding cost and finished product sales. Temporarily financial investments are allowed for more profit. The production plant is modeled by the Batch-Storage Network with Recycle Streams in Yi and Reklaitis (2003). The objective function of the optimization is minimizing the opportunity costs of annualized capital investment and cash/material inventory while maximizing stockholder's benefit. No depletion of all the material and cash storage units is major constraints of the optimization. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the cash and material inventory holdups. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two subproblems and analytical lot sizing equations under a mild assumption about the cash flow pattern of stockholder's dividend. The first subproblem is a separable concave minimization network flow problem whose solution yields the average material flow rates through the networks. The second subproblem determines the decisions about financial Investment. Finally, production and financial transaction lot sizes and startup times can be determined by analytical expressions as far as the average flow rates are calculated. The optimal production lot and storage sizes considering financial factors are smaller than those without such consideration. An illustrative example is presented to demonstrate the results obtainable using this approach.

• 제어로봇시스템학회논문지
• /
• 제17권9호
• /
• pp.932-940
• /
• 2011

This paper presents an integrated analysis of supply chain and financing decisions of multi-national corporation. We construct a model in which multiple currency storage units are installed to manage the currency flows associated with multi-national supply chain activities such as raw material procurement, process operation, inventory control, transportation and finished product sales. Core contribution of this study is to quantitatively investigate the influence of macroscopic economic factors such as exchange rates and taxes on operational decisions. The supply chain is modeled by the Process-Storage Network with recycle streams. The objective function of the optimization is minimizing the opportunity costs of annualized capital investments and currency/material inventories minus the benefit to stockholders interpreted by home currency. The major constraints of the optimization are that the material and currency storage units must not be depleted. A production and inventory analysis formulation, the periodic square wave (PSW) model, provides useful expressions for the upper/lower bounds and average levels of the currency and material inventory holdups. The expressions for the Kuhn-Tucker conditions of the optimization problem are reduced to a subproblem and analytical lot sizing equations. The procurement, production, transportation and financial transaction lot sizes can be determined by analytical expressions after the average flow rates are already known. We show that, when corporate income tax is taken into consideration, the optimal production lot and storage sizes are smaller than is the case when such factors are not considered typically by 20 %.

• 한국지진공학회논문집
• /
• 제22권2호
• /
• pp.55-62
• /
• 2018

In this study, natural period formular is presented for a RC shear wall structure with H-, T-, and L-shaped wall sections. The natural period formular proposed by Goel and Chopra and adopted in ASCE 7-10 was modified by using the ratio of the flange and web wall area. The natural periods of structures with H-shaped wall were numerically obtained, the results indicated that the ASCE 7-10 could not consider the natural period variation according to the length of the flange wall, but the proposed formula could do. Especially, ASCE 7-10 estimated much longer periods than eigenvalue analysis, and this implies that conservative seismic design is difficult. The periods by eigenvalue analysis exist between the upper and lower bounds given by the proposed formula, and conservative design is possible by using the proposed lower bound value. In order to verity the effectiveness of the proposed method, actual residential buildings with various types of flange walls are considered. Ambient vibration tests, eigenvalue analyses, and nonlinear dynamic analyses were conducted and the periods were compared with the values by ASCE 7-10 and the proposed formula. The results showed that the proposed formula could estimate more accurately the periods than ASCE 7-10.

• 전자공학회논문지
• /
• 제54권8호
• /
• pp.67-80
• /
• 2017

본 논문에서는 추정된 시공간 배경 정보를 이용하여 자유 시점에서 합성영상을 생성하기 위한 홀채움 방식을 제안한다. 시간적 배경 정보를 추정하기 위해 비겹침 패치 기반의 배경 코드북을 이용한 새로운 시간적 배경 모델을 소개한다. 더불어, 공간적 배경 후보의 하한 및 상한 값의 제약 조건을 설정하는 깊이영상 기반 공간적 국부 배경 예측 방식에 대해 제안한다. 추정된 시간적 배경 정보와 공간적 배경 정보의 유사도를 비교하여 가려짐 배경 영역의 홀채움 과정을 수행한다. 또한 3-D 워핑 후 발생하는 컬러영상과 깊이영상간의 불일치 문제를 해결하기 위해 깊이영상 기반의 고스트 제거 필터를 기술한다. 마지막으로 잔여 홀을 채우기 위해 새로운 깊이 항을 포함한 우선순위 함수를 이용하여 인페인팅 방식이 적용된다. 실험 결과를 통해 기존의 홀채움 방식들과 비교하여 제안하는 방식의 객관적, 주관적 성능의 우수성을 확인할 수 있었다.