• 대한수학회보
• /
• 제42권2호
• /
• pp.421-432
• /
• 2005

Suppose that an infinite graph G of bounded degree has finite number of ends, each of which is p-regular, where $1. Then we can identify all the positive (bounded, respectively) p-harmonic functions on G.

• 한국수학사학회지
• /
• 제19권2호
• /
• pp.125-140
• /
• 2006

군환의 특별한 부분환으로 정의된 수어환(Schur ring)은 치환군의 구조 연구를 위해 1933년 I.Schur에 의해 소개되었다. 그 후 30여 년 동안 군론과 표현론에서 응용되던 수어환은 1970년대에 이르러 획기적인 분기점을 맞이하게 된다. 조합론, 특별히 대수적 그래프에 관한 많은 연구 속에서, 그래프를 분류하기위해 수어환을 이용하려는 새로운 시도가 Klin과 Poschel에 의해 제안되었다. 이것은 당시 대수학에서 이룩해낸 유한단순군의 분류에 큰 도움을 받은 것이다. 이 논문에서는 수어환의 발생에 대한 역사적 배경과, 수어환이 군이론에서 어떻게 이용되었는지를 살펴보고, 또한 그래프이론에서의 역할을 조사한다.

• Journal of applied mathematics & informatics
• /
• 제22권1_2호
• /
• pp.21-38
• /
• 2006

Programmed grammars, one of the most important and well investigated classes of grammars with context-free rules and a mechanism controlling the application of the rules, can be described by graphs. We investigate whether or not the restriction to special classes of graphs restricts the generative power of programmed grammars with erasing rules and without appearance checking, too. We obtain that Eulerian, Hamiltonian, planar and bipartite graphs and regular graphs of degree at least three are pr-universal in that sense that any language which can be generated by programmed grammars (with erasing rules and without appearance checking) can be obtained by programmed grammars where the underlying graph belongs to the given special class of graphs, whereas complete graphs, regular graphs of degree 2 and backbone graphs lead to proper subfamilies of the family of programmed languages.

• 대한수학회보
• /
• 제56권3호
• /
• pp.729-743
• /
• 2019

In this paper, we introduce strongly quasi primary ideals which is an intermediate class of primary ideals and quasi primary ideals. Let R be a commutative ring with nonzero identity and Q a proper ideal of R. Then Q is called strongly quasi primary if $ab{\in}Q$ for $a,b{\in}R$ implies either $a^2{\in}Q$ or $b^n{\in}Q$ ($a^n{\in}Q$ or $b^2{\in}Q$) for some $n{\in}{\mathbb{N}}$. We give many properties of strongly quasi primary ideals and investigate the relations between strongly quasi primary ideals and other classical ideals such as primary, 2-prime and quasi primary ideals. Among other results, we give a characterization of divided rings in terms of strongly quasi primary ideals. Also, we construct a subgraph of ideal based zero divisor graph ${\Gamma}_I(R)$ and denote it by ${\Gamma}^*_I(R)$, where I is an ideal of R. We investigate the relations between ${\Gamma}^*_I(R)$ and ${\Gamma}_I(R)$. Further, we use strongly quasi primary ideals and ${\Gamma}^*_I(R)$ to characterize von Neumann regular rings.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.627-634
• /
• 2003

본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 신장율, 혼잡율 등의 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들오 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다른다. 먼저 높이가 N인 파라미트 모델을 높이가 $(4^{(N+1)/3}+2)/3$ 이고 2-차원 정방현 메쉬의 한 변의 길이가 $2^{(2N-1)/3}$인 3-차원 메쉬 구조의 대규모 병렬처리시스템으로 임베딩 할 수 잇는 새로운 매핑함수를 제안하고, 해당 임베딩 하에서 인접된 두 정점들 상호간 통신에 필요한 단계의 수를 반영하는 신장율의 관점에서 성능을 분석한다. 본 임베딩의 신장율이 $2{\cdot}4^{(N-2)/3}+4)/3$ 임을 증명한다. 이러한 결과는 동일한 조건 하에서 기존의 결과인 $4^{N+183}+2)/3$ 보다 우수한 것이다.다 우수한 것이다.

• Journal of applied mathematics & informatics
• /
• 제14권1_2호
• /
• pp.185-191
• /
• 2004

Given a connected graph G, we say that a set EC\;{\subseteq}\;V(G)$ is convex in G if, for every pair of vertices x, $y\;{\in}\;C$, the vertex set of every x - y geodesic in G is contained in C. The convexity number of G is the cardinality of a maximal proper convex set in G. In this paper, we show that every pair k, n of integers with $2\;{\leq}k\;{\leq}\;n\;-\;1$ is realizable as the convexity number and order, respectively, of some connected triangle-free graph, and give a lower bound for the convexity number of k-regular graphs of order n with n > k+1.

• 전자공학회논문지CI
• /
• 제49권2호
• /
• pp.134-142
• /
• 2012

본 논문에서는 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법을 제안한다. 이를 위해 먼저 파일 가용성과 스토리지 오버헤드 분석을 통해 클라우드 컴퓨팅에 적합한 블록 수와 LDPC 부호 종류를 결정한다. 그리고 LDPC 부호를 정의하는 Tanner 그래프의 무작위 생성 방법과 생성한 LDPC 부호들의 반복적인 복호화 과정을 통한 성능 비교 방법을 제시한다. 또한 실험을 통하여 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법의 그래프 정규성과 총 간선 수에 따른 성능 변화를 분석하였다. 이를 통해 LDPC 부호의 그래프 정규성이 좌-정규와 약 좌-정규 일 때와 총 간선 수가 최소이거나 최소에 근접한 값을 가질 때 가장 성능이 좋음을 확인할 수 있었다.

• 대한수학회보
• /
• 제52권2호
• /
• pp.409-419
• /
• 2015

The concept of Cayley-symmetric semigroups is introduced, and several equivalent conditions of a Cayley-symmetric semigroup are given so that an open problem proposed by Zhu [19] is resolved generally. Furthermore, it is proved that a strong semilattice of self-decomposable semigroups $S_{\alpha}$ is Cayley-symmetric if and only if each $S_{\alpha}$ is Cayley-symmetric. This enables us to present more Cayley-symmetric semi-groups, which would be non-regular. This result extends the main result of Wang [14], which stated that a regular semigroup is Cayley-symmetric if and only if it is a Clifford semigroup. In addition, we discuss Cayley-symmetry of Rees matrix semigroups over a semigroup or over a 0-semigroup.

• Communications for Statistical Applications and Methods
• /
• 제5권2호
• /
• pp.315-326
• /
• 1998

균형된 불완비 블록계획이 존재하지 않는 경우 동반수가 연속적인 두 개의 정수값을 갖는 정규그래프계획(Regular Graph Designs :RGD)은 불완비 블록계획중에서 가장 효율적인 계획이 됨을 추측하였다(John과 Mitchell,1977). Brown(1988)은 주어진 모수를 이용하여 정규그래프계획의 존재 여부를 판단하는 방법을 연구하였다. 본 논문에서는 정규그래프계획의 존재여부를 판단하는 방법을 동반수가 3인 블록계획으로 확장하여 동반수가 3인 부분적으로 균형된 불완비 블록계획중에서 동반수가 3인 가장 균형된 계획 (3-concurrence most balanced designs)의 존재여부를 판단하는 방법을 제시하였다.

• 한국응용곤충학회지
• /
• 제17권2호
• /
• pp.81-87
• /
• 1978

잠자의 중요한 병인 역병(Phytopthora infestans)은 우리나라의 주요씨감자 생산지대인 중부 고랭지대에서 매년 심한 피해를 초래하고 있는데 만일 포장에 역병이 처음 관찰된 후 약제를 살포치 않으면 식물체의 지상부는 14일 이내에 완전고사 하게 된다. 규칙적인 약제살포로 역병방제가 가능하지만 더욱이 역병발생예보에 따라 적기에 약제살포하므로써 방제효과는 물론 생산비를 절감할 수 있게 된다. 본 시험은 1970-1977년 8년간에 걸쳐 대관령의 기상상태와 역병발생 상황을 조사한바 7일 평균기온과 7일 적산강수량을 사용한 Hyre씨의 이동그라프(Moving graph)법에 의한 예보는 정확성이 높지 않았으나 여기에 상대습도와 7일 평균최저기온을 첨가하므로서 비교적 "Moving graph" 법에 의한 예보의 정확성을 높일 수가 있었다. 그러나 아직도 보다 정확한 역병예찰을 위하여 계속적인 조사시험이 필요하다고 생각된다. 또한 약제를 살포하는 곳에서의 역병에 감수성인 품종의 수량은 역병발생정도와 강우량과 밀접한 관계가 있었으며 특히 대관령 지방에서 감자 파종 후 역병발생까지의 일수와 파종 후 90일 수량으로 그 해의 씨감자의 수확양과 공급량을 미리 예측할 수 있게 할 것으로 사료된다.