• Journal of applied mathematics & informatics
• /
• 제30권5_6호
• /
• pp.871-882
• /
• 2012

For a connected graph G of order $n$, an ordered set $S=\{u_1,u_2,{\cdots},u_k\}$ of vertices in G is a linear edge geodetic set of G if for each edge $e=xy$ in G, there exists an index $i$, $1{\leq}i$ < $k$ such that e lie on a $u_i-u_{i+1}$ geodesic in G, and a linear edge geodetic set of minimum cardinality is the linear edge geodetic number $leg(G)$ of G. A graph G is called a linear edge geodetic graph if it has a linear edge geodetic set. The linear edge geodetic numbers of certain standard graphs are obtained. Let $g_l(G)$ and $eg(G)$ denote the linear geodetic number and the edge geodetic number, respectively of a graph G. For positive integers $r$, $d$ and $k{\geq}2$ with $r$ < $d{\leq}2r$, there exists a connected linear edge geodetic graph with rad $G=r$, diam $G=d$, and $g_l(G)=leg(G)=k$. It is shown that for each pair $a$, $b$ of integers with $3{\leq}a{\leq}b$, there is a connected linear edge geodetic graph G with $eg(G)=a$ and $leg(G)=b$.

• 한국안전학회지
• /
• 제13권2호
• /
• pp.136-144
• /
• 1998

FTA is the most commonly used method among quantitative safety assessment. In case that the observing system become larger, a lot of terms should be calculated to accomplish FTA through complicated process. Many methods have been tried to reduce time, one of tries is How to calculate the reliability using graph theory after changing W to graph. This paper suggests an algorithm that can calculate more rapidly reliability and outset of system expressed by non-linear graph as like as FTA or CCA.

• 한국산업안전학회:학술대회논문집
• /
• 한국안전학회 1997년도 춘계 학술논문발표회
• /
• pp.95-109
• /
• 1997

보통 시스템은 신뢰도 계산을 위하여 graph나 fault tree(FT)등으로 그 시스템의 신뢰도 특성을 표현하게 된다. 전산망이나 교통망등은 보통 하나의 부품이 graph의 한선에 1:1로 대응하는 linear graph로 표현되나 화학공장이나 원자력 발전소의 신뢰성 분석을 위하여 쓰이는 FT는 보통 하나의 부품 또는 사건이 여러 곳에서 나타나는 non linear graph이다. (중략)

• 한국수학사학회지
• /
• 제23권4호
• /
• pp.83-100
• /
• 2010

본 연구는 2006년 8월에 고시된 수학과 개정교육과정의 그래프와 일차변환의 내용이 학교 현장에서 지도될 때 생길 수 있는 문제점들을 제시하고, 그 해결방안을 모색하는데 목적이 있다. 제 7차교육과정 이후의 두단원에 대한 선행연구들과 교육과정의 변천과정을 살펴보고, '수학I', '수학의 활용' 그리고 '기하와 벡터' 과목의 검인정 교과서 및 익힘책 전부(27종 전 54권)에 대하여 두 단원의 학습내용을 비교하여본다. 이러한 과정을 통하여 학교현장에서 두 단원에 대한 교사의 교육과정 이해도 제고와 교육과정 내용의 올바른 적용 적용 방안을 제언한다.

• 한국산업안전학회:학술대회논문집
• /
• 한국안전학회 1997년도 춘계 학술논문발표회
• /
• pp.111-116
• /
• 1997

공학적 신뢰도 문제에서 부품의 신뢰도나 가동도가 주어진 후 시스템의 신뢰도 평가를 위한 수치적 계산이 자주 요구된다. 이때 주어진 system은 graph나 fault tree등으로 신뢰도 특성을 표현하게 된다. 보통 network이나 교통망 등은 graph로 표현되며 부품과 graph의 선이 1 : 1로 대응되는 linear graph 이다. 이러한 그래프에 대한 신뢰도를 분석하는 방법 중에 여러 가지가 있으나 본 연구에서는 domination이론을 이용하여 신뢰도를 계산한다. (중략)

• 대한수학회보
• /
• 제49권3호
• /
• pp.573-580
• /
• 2012

A (1, ${\lambda}$)-embedded graph is a graph that can be embedded on a surface with Euler characteristic ${\lambda}$ so that each edge is crossed by at most one other edge. A graph $G$ is called ${\alpha}$-linear if there exists an integral constant ${\beta}$ such that $e(G^{\prime}){\leq}{\alpha}v(G^{\prime})+{\beta}$ for each $G^{\prime}{\subseteq}G$. In this paper, it is shown that every (1, ${\lambda}$)-embedded graph $G$ is 4-linear for all possible ${\lambda}$, and is acyclicly edge-($3{\Delta}(G)+70$)-choosable for ${\lambda}$ = 1, 2.

• 충청수학회지
• /
• 제32권1호
• /
• pp.87-95
• /
• 2019

The homothety classes of lattices in a two dimensional vector space over a nonarchimedean local field form a regular tree ${\mathcal{T}}$ of degree q + 1 on which the projective linear group acts naturally where q is the order of the residue field. We show that for any finite regular combinatorial graph of even degree q + 1, there exists a torsion free discrete subgroup ${\Gamma}$ of the projective linear group such that ${\mathcal{T}}/{\Gamma}$ is isomorphic to the graph.

• Korean Journal of Mathematics
• /
• 제9권1호
• /
• pp.53-60
• /
• 2001

We study the properties of positivity of matrices and construct useful positive matrices. As an application, we consider a directed graph with matrices such that all the associated matrices related to the positive linear functional are positive.

• 대한전자공학회논문지SD
• /
• 제42권6호
• /
• pp.49-58
• /
• 2005

본 논문에서는 멀티프로세서 설계를 위한 동질적인 동기 데이터에 의해서 표현되는 LDFG(Linear Data-Flow Graph)의 최적화 ILP (Integer Linear Program)알고리즘을 제안하였다. 이 논문에서 제안된 연산들은 데이터의 종속적 의미를 담고 있지 않으며, 그러한 알고리즘을 위한 스케줄링은 시간 컴파일에 의해서 결정되어지며 충분한 정적 중첩 스케줄링이 고려된다. 제안된 중첩 스케줄링에서는 모두 선형의 동일한 스케줄링과 동일한 처리장치 할당한 것을 의미한다. 본 논문에서는 자원의 제약 하에서 스케줄링을 하였으며, 멀티프로세서 설계를 위한 LDFG의 최적화를 위하여 문제를 ILP 공식화하여 해법을 제공하였다. 벤치 마크 실험 결과들은 제안된 스케줄링 방법의 효율성을 검증하였다.

• Communications for Statistical Applications and Methods
• /
• 제15권1호
• /
• pp.27-41
• /
• 2008

그림으로 일반화 선형모형의 적합성을 진단하는 방법을 제안한다. 이 그림은 일반화 선형모형에서 연결함수를 설명변수들의 선형결합으로 표현할 수 있다는 가정을 진단할 때 유용하다. 이 그림에서 연결함수와 설명변수들의 관계를 비모수적으로 추정하는 작업이 필요한데, 이를 위해 여러 가능한 기법중에서 부스팅 기법을 적용하였다. 정규분포와 이항분포 자료로 모의실험을 실시하여 새로이 제안한 진단그림의 효과성을 보였다. 그리고 진단그림의 한계와 기술적 세부사항들을 설명하였다.