• 제목/요약/키워드: set-connected

검색결과 730건 처리시간 0.028초

COMMUTATIVE MONOID OF THE SET OF k-ISOMORPHISM CLASSES OF SIMPLE CLOSED k-SURFACES IN Z3

  • Han, Sang-Eon
    • 호남수학학술지
    • /
    • 제32권1호
    • /
    • pp.141-155
    • /
    • 2010
  • In this paper we prove that with some hypothesis the set of k-isomorphism classes of simple closed k-surfaces in ${\mathbf{Z}}^3$ forms a commutative monoid with an operation derived from a digital connected sum, k ${\in}$ {18,26}. Besides, with some hypothesis the set of k-homotopy equivalence classes of closed k-surfaces in ${\mathbf{Z}}^3$ is also proved to be a commutative monoid with the above operation, k ${\in}$ {18,26}.

Color T.V Set를 이용한 삼차원 영상장치의 개발 (Development of Three Dimensional Vision Using a Color T.V. Set)

  • 김철중;정상수
    • 비파괴검사학회지
    • /
    • 제5권1호
    • /
    • pp.3-8
    • /
    • 1985
  • A three dimensional vision is obtained by stereoscopic view using a modified commercial TV set and matching color filter glasses. Two video signals from two CCTV cameras are connected to the RGB (red, green, blue) inputs of picture tube selecting two different colors for two video signals. A synchronizing signal drives a CCTV camera and the color TV set. On the other hand, a delayed synchronizing signal drives the other CCTV camera shifting its image on display. This shift is used in correcting image distortion.

  • PDF

무선 센서 네트워크에서 최소연결지배집합 선출을 위한 다중시작 지역탐색 알고리즘 (A Multi-Start Local Search Algorithm Finding Minimum Connected Dominating Set in Wireless Sensor Networks)

  • 강승호;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1142-1147
    • /
    • 2015
  • 무선 센서 네트워크에서 네트워크의 확장성과 효율성을 높이기 위한 방법으로 네트워크 구조를 계층적으로 구성하는 방법에 관심이 높다. 무선 네트워크를 계층 구조로 구성하는 방법은 특정 노드들을 선별하여 이들을 백본 네트워크로 구성하는 방법을 중심으로 연구가 진행되었다. 백본을 구성하는 노드들은 연결되어 있어서 자신들 간에 통신이 직접적으로 가능해야하며, 백본에 속하지 않은 모든 노드들이 백본을 통해 통신이 가능해야한다. 이러한 조건을 만족하는 최소 크기의 노드 집합을 선출하는 문제를 최소연결지배집합선출 문제라 한다. 최소연결지배집합선출 문제는 복잡도가 NP-hard로 알려져 있으며, 현재 효율적인 알고리즘이 존재하지 않는다. 본 논문은 최소연결지배집합선출 문제를 해결하기 위한 다중시작 지역탐색 알고리즘을 제안하다. 제안 방법의 성능 측정을 위해 다양한 조건에서 실험하고 결과를 제시한다.

무선 애드혹 망을 위한 연결 지배 집합 다중-링 위상의 분산적 구성-볼츠만 기계적 접근 (Distributed Construction of the Multiple-Ring Topology of the Connected Dominating Set for the Mobile Ad Hoc Networks: Boltzmann Machine Approach)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.226-238
    • /
    • 2007
  • 본 논문은 연결 지배 집합에 속하는 노드들로 애드혹 망의 위상을 구성하는 완전 분산형 위상 제어 프로토콜을 제시한다. 제안한 프로토콜은 가능한 최소의 노드 수로 위상을 구성할 수 있게 하여 패킷 전송 시 발생하는 간섭을 줄일 수 있다. 제안한 프로토콜의 알고리즘 복잡도는 O(1)이다. 각 노드는 분산된 병렬 볼츠만 기계의 한 노드로서 동작한다. 이 볼츠만 기계의 목적 함수를 연결의 차수와 연결 지배 정도를 표현하는 두 개의 볼츠만 인수로 구성한다. 이 볼츠만 인수들을 정의하기 위해 두 개의 퍼지 집합을 정의한다. 하나는 연결 지배 노드로 이루어진 퍼지 집합이며, 다른 하나는 다중-링 위상 구성이 가능한 노드로 이루어진 퍼지 집합이다. 제안한 프로토콜은 이 두 퍼지 집합의 강한 원소 노드들을 애드혹 망의 클러스터 헤드로 선택한다. 모의 실험을 통해 패킷 손실율과 에너지 소비율 측면에서 제안 프로토콜이 기존 방법에 비해 우수함을 확인하였다.

부분 토폴로지 재구성 기법을 적용한 부하 균형 토폴로지 유지 (Load-balanced Topology Maintenance with Partial Topology Reconstruction)

  • 홍윤식;임화석
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1188-1197
    • /
    • 2010
  • 무선 애드혹 망에서 connected dominating set(CDS)를 활용한 라우팅 방식의 핵심은 dominating 노드로 동작할 최소 개수의 노드들을 선택하고, 이 노드들로 이루어진 백본 망을 구성하는 것이다. CDS 에서 장애 노드가 발생할 확률은 무시할 수 있는 수준은 아니다. 고장 감내가 중요한 비중을 차지하는 응용에서는 기존 CDS 기반 라우팅이 바람직하지 않을 수 있다. 따라서 메시지 플러딩에 따른 오버헤드로 인해 CDS 전체 재구성 시도를 최소화하는 것이 필요하다. 이를 위해 CDS 전체 재구성을 시도하는 대신, 장애가 발생한 노드를 중심으로 제한된 범위에 놓인 노드들에 대해서만 CDS를 부분 재구성할 수 있도록 대체 노드를 찾는 방안을 제안한다. 이러한 방식을 적용할 경우., CDS 부분 재구성시에도 dominating 노드 수가 전체 재구성을 시도했을 때와 같게 유지될 뿐만 아니라 전체 재구성 때보다 20~40% CDS 구성 시간을 단축시킬 수 있다. 고 이동성을 갖는 상황에서 기존 전체 재구성 알고리즘에 비해 패킷 수신율 및 에너지 소비 측면에서 유리한 결과를 얻었다.

납 축전지의 병렬운전시 부하분담률 개선 (Improved Load Sharing Rate in Paralleled Operated Lead Acid Batteries)

  • 반한식;최규하
    • 전력전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.34-42
    • /
    • 2001
  • 전지는 화학에너지를 기계적인 처리과정 없이 전기에너지로 직접 전환하는 장치이다. 부하전압과 부하전류의 용량에 따라 단위전지를 직.병렬 연결하여 사용하게 되며, 전지의 병렬운전은 단독운전 보다 전압강하를 더 천천히 발생시키므로 전압강하에 민감한 전력변환장치들의 효율에 밀접한 관계를 가지고 있다. 병렬운전의 필요성과 장점 때문에 대부분의 축전지를 사용하는 시스템은 병렬운전을 하고 있고, 반면에 선.구 축전지 사이에서 순환 전류가 흐르고, 자가방전이 일어나는 단점 또한 가지고 있다. 신 축전지에서 충.방전 전류가 과다하게 흐르는 불평형 현상과 이로 인해 축전지의 수명단축을 일으키게된다. 본 논문에서는 마이크로 프로세서를 사용하여 선.구 축전지 사이의 볼평형 전류를 검출하고 외부저항을 첨가시켜 내부저항의 차이에 대한 감소효과를 얻어 불평형 전류를 보상하였다. 이를 실험을 통해 구현하였다.

  • PDF

A CHARACTERIZATION OF MANDELBROT SET OF QUADRATIC RATIONAL MAPS

  • AHN, YOUNG JOON
    • 호남수학학술지
    • /
    • 제27권3호
    • /
    • pp.405-419
    • /
    • 2005
  • We present some properties characterizing the Mandelbrot set of quadratic rational maps. Any quadratic rational map is conjugate to either $z^2+c$ or ${\lambda}(z+1/z)+b$. For ${\mid}{\lambda}{\mid}=1$, we find the figure of the Mandelbrot set $M_{\lambda}$, the set of parameters b for which the Julia set of ${\lambda}(z+1/z)+b$ is connected. It is seen to be the whole complex plane if ${\lambda}{\neq}1$, but it is intricate fractal if ${\lambda}=1$. This supplements the work already investigated for the case ${\mid}{\lambda}{\mid}>1$.

  • PDF

A NOTE ON CONNECTEDNESS IM KLEINEN IN C(X)

  • BAIK, BONG SHIN;RHEE, CHOON JAI
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제22권2호
    • /
    • pp.139-144
    • /
    • 2015
  • Abstract. In this paper, we investigate the relationships between the space X and the hyperspace C(X) concerning admissibility and connectedness im kleinen. The following results are obtained: Let X be a Hausdorff continuum, and let A ∈ C(X). (1) If for each open set U containing A there is a continuum K and a neighborhood V of a point of A such that V ⊂ IntK ⊂ K ⊂ U, then C(X) is connected im kleinen. at A. (2) If IntA ≠ ø, then for each open set U containing A there is a continuum K and a neighborhood V of a point of A such that V ⊂ IntK ⊂ K ⊂ U. (3) If X is connected im kleinen. at A, then A is admissible. (4) If A is admissible, then for any open subset U of C(X) containing A, there is an open subset V of X such that A ⊂ V ⊂ ∪U. (5) If for any open subset U of C(X) containing A, there is a subcontinuum K of X such that A ∈ IntK ⊂ K ⊂ U and there is an open subset V of X such that A ⊂ V ⊂ ∪ IntK, then A is admissible.

THE CONNECTED SUBGRAPH OF THE TORSION GRAPH OF A MODULE

  • Ghalandarzadeh, Shaban;Rad, Parastoo Malakooti;Shirinkam, Sara
    • 대한수학회지
    • /
    • 제49권5호
    • /
    • pp.1031-1051
    • /
    • 2012
  • In this paper, we will investigate the concept of the torsion-graph of an R-module M, in which the set $T(M)^*$ makes up the vertices of the corresponding torsion graph, ${\Gamma}(M)$, with any two distinct vertices forming an edge if $[x:M][y:M]M=0$. We prove that, if ${\Gamma}(M)$ contains a cycle, then $gr({\Gamma}(M)){\leq}4$ and ${\Gamma}(M)$ has a connected induced subgraph ${\overline{\Gamma}}(M)$ with vertex set $\{m{\in}T(M)^*{\mid}Ann(m)M{\neq}0\}$ and diam$({\overline{\Gamma}}(M)){\leq}3$. Moreover, if M is a multiplication R-module, then ${\overline{\Gamma}}(M)$ is a maximal connected subgraph of ${\Gamma}(M)$. Also ${\overline{\Gamma}}(M)$ and ${\overline{\Gamma}}(S^{-1}M)$ are isomorphic graphs, where $S=R{\backslash}Z(M)$. Furthermore, we show that, if ${\overline{\Gamma}}(M)$ is uniquely complemented, then $S^{-1}M$ is a von Neumann regular module or ${\overline{\Gamma}}(M)$ is a star graph.

3상 2레벨 계통연계형 태양광 인버터의 강인제어 (Robust Control of a Grid Connected Three-Phase Two-Level Photovoltaic Inverter)

  • 안경필;이영일
    • 전력전자학회논문지
    • /
    • 제19권6호
    • /
    • pp.538-548
    • /
    • 2014
  • This study provides a robust control of a grid-connected three-phase two-level photo voltaic inverter. The introduced control method uses the cascade control strategy to regulate AC-side current and DC-link voltage. A robust controller with integration action is used for the inner-loop AC-side current control, which maximizes the convergence rate using a linear matrix inequality-based optimization design method and eliminates the offset error. The robust controller design method considers the parameter uncertainty set to accommodate parameter mismatch and un-modeled components in the inverter model. An outer-loop proportional-integral controller is used to regulate DC-link voltage with linearization of DC/AC relation. The proposed control strategy is applied to a grid-connected 100 kW photo voltaic inverter.