• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.161-164
• /
• 2000

A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

• Journal of applied mathematics & informatics
• /
• 제5권2호
• /
• pp.329-336
• /
• 1998

The class of doubly chordal graphs is a subclass of chordal graphs and a superclass of strongly chordal graphs which arise in so many application areas. Many optimization problems like domination and Steiner tree are NP-complete on chordal graps but can be solved in polynomial time on doubly chordal graphs. The central to designing efficient algorithms for doulby chordal graphs is the concept of (canonical)doubly perfect elimination orderings. We present linear time algorithms to compute a (canonical) double perfect elimination ordering of a doubly chordal graph.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제12권2호
• /
• pp.1-4
• /
• 1974

Matroid theory, which was first introduced in 1935 by Whitney (2), is a branch of combinational mathematics which has some very much to the fore in the last few years. H. Whitney had just spent several years working in the field of graph theory, and had noticed several similarities between the ideas of independence and rank in graph theory and those of linear independence and dimension in the study of vector spaces. A matroid is essentially a set with some kind of 'independence structure' defined on it. There are several known results concerning how matroids can be induced from given matroid by a digraph. The purpose of this note is to show that, given a matroid M$_{0}$ (N) and a digraph $\Gamma$(N), then a new matroid M(N) is induced, where A⊆N is independent in M(N) if and only if A is the set of initial vertices of a family of pairwise-vertex-disjoint paths with terminal vertices independent in M$_{0}$ (N).(N).

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제31권3호
• /
• pp.267-281
• /
• 2024

Aim is to present fixed point theorems for contractive mappings in the settings of partial metric spaces equipped with graph. To substantiate the claims and importance of newly obtained fixed point results, we present an application and non-trivial examples. In the light of an application, we ensure the existence of a solution of the linear integral equation via fixed point results. In this way, we generalize, extend and modify some important recent fixed point results of the existing literature, that is, in the settings of partial metric spaces equipped with graph.

• 대한전자공학회논문지SP
• /
• 제38권6호
• /
• pp.608-616
• /
• 2001

본 논문은 K-L 변환을 기반으로 한 Fisherface 알고리즘과 fixed graph matching (FGM) 방법을 이용하여 보다 효율적인 얼굴 인식 방법을 제안하고자 한다. 동적 링크 구조 방법 중에 하나인 elastic graph matching (EGM)은 얼굴의 모양 정보뿐만 아니라, 영상 픽셀의 그레이 정보를 동시에 이용하는 하며, 클래스를 구분하는 방법인 Fisherface 알고리즘은 빛의 방향 및 얼굴 표정과 같은 영상의 변화에 대해 강인하다고 알려져 있다. 위의 두 방법으로부터 제안한 알고리즘에서는 영상 그래프의 각 노드에 대해 Fisherface방법을 적용함으로써 레이블된 그래프 벡터의 차원을 줄일 뿐만 아니라 효율적으로 클래스를 구분하기 위한 특징 벡터를 제공한다. 그럼으로써 기존의 EGM 방법에 비해 인식 속도 면에서 상당한 향상 결과를 얻을 수 있었다. 특히, Olivetti Research Laboratory (ORL) 데이터베이스와 Yale 대학 데이터베이스에 대해 실험한 결과 제안한 얼굴 인식 알고리즘은 hold-out 방법에 의한 실험 결과, 평균 90.1%로 기존의 한 방법만을 사용한 것보다 높은 인식률을 보였다.

• 대한전자공학회논문지
• /
• 제20권1호
• /
• pp.7-14
• /
• 1983

직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

• Structural Engineering and Mechanics
• /
• 제85권4호
• /
• pp.545-562
• /
• 2023

In this work, superharmonic and subharmonic resonance of rotating stiffened FGM truncated conical shells exposed to harmonic excitation in a thermal environment is investigated. Utilizing classical shell theory considering Coriolis acceleration and the centrifugal force, the governing equations are extracted. Non-linear model is formulated employing the von Kármán non-linear relations. In this study, to model the stiffener effects the smeared stiffened technique is utilized. The non-linear partial differential equations are discretized into non-linear ordinary differential equations by applying Galerkin's method. The method of multiple scales is utilized to examine the non-linear superharmonic and subharmonic resonances behavior of the conical shells. In this regard, the effects of the rotating speed of the shell on the frequency response plot are investigated. Also, the effects of different semi-vertex angles, force amplitude, volume-fraction index, and temperature variations on the frequency-response graph are examined for different rotating speeds of the stiffened FGM truncated conical shells.

• Journal of applied mathematics & informatics
• /
• 제42권4호
• /
• pp.899-913
• /
• 2024

In this article, the Series Solution Method (SSM) is employed to solve the linear or non-linear Volterra integro-differential equations. Numerous examples have been presented to explain the numerical results, which is the comparison between the exact solution and the numerical solution, and it is found through the tables. The amount of error between the exact solution and the numerical solution is very small and almost nonexistent, and it is also illustrated through the graph how the exact solution completely applies to the numerical solution. This proves the accuracy of the method, which is the Series Solution Method (SSM) for solving the linear or non-linear Volterra integro-differential equations using Mathematica. Furthermore, this approach yields numerical results with remarkable accuracy, speed, and ease of use.

• 한국학교수학회논문집
• /
• 제25권1호
• /
• pp.79-104
• /
• 2022

학생들이 수학 문제를 어느 정도 해결하는지 조사하여 학생들의 학습에 도움을 주는 일은 매우 중요하다. 이에 이 연구에서는 중학교 함수에 대한 개념 간의 연결성이 문제 풀이 결과에 어떠한 영향을 미치는지 분석하기 위한 4가지 방법(문제 유형별 정·오 분석, 도식화 분석, 영역 그래프 분석, 꺾은선 그래프 분석)을 구성하였으며, 학생들의 학습 상황을 시각적으로 표현하여 직관적 파악이 가능하게 하였다. 이러한 분석 방법은 학생들의 평가 결과를 파악하기 쉽고, 학생의 학습 상황을 직관적으로 파악하여 학습에 도움을 줄 수 있으며, 학생 스스로 자신의 문제점을 모니터링하여 자기주도 학습 계획을 세우는 데 도움을 줄 수 있으므로 수학 교수 학습에서 활용 가치가 있을 것이다.

• 대한수학회보
• /
• 제33권2호
• /
• pp.311-318
• /
• 1996

For positive integral vectors $R = (r_1, \cdots, r_m)$ and $S = (s_1, \cdots, s_n)$, we consider the class $U(R,S)$ of all $m \times n$ matrices of 0's and 1's with the row sum vector R and the column sum vector S.