• 제목/요약/키워드: complement-locating

검색결과 6건 처리시간 0.026초

Locating-Hop Domination in Graphs

  • Canoy, Sergio R. Jr.;Salasalan, Gemma P.
    • Kyungpook Mathematical Journal
    • /
    • 제62권1호
    • /
    • pp.193-204
    • /
    • 2022
  • A subset S of V(G), where G is a simple undirected graph, is a hop dominating set if for each v ∈ V(G)\S, there exists w ∈ S such that dG(v, w) = 2 and it is a locating-hop set if NG(v, 2) ∩ S ≠ NG(v, 2) ∩ S for any two distinct vertices u, v ∈ V(G)\S. A set S ⊆ V(G) is a locating-hop dominating set if it is both a locating-hop and a hop dominating set of G. The minimum cardinality of a locating-hop dominating set of G, denoted by 𝛄lh(G), is called the locating-hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the locating-hop dominating sets in graphs under some binary operations.

Improvement of transmission-line-based fault locating for typical traveling-wave accelerator with constant-gradient structures

  • T.N. Hu;Y.F. Zeng;K. Peng;H. Hu;H.M. Wang;K.F. Liu
    • Nuclear Engineering and Technology
    • /
    • 제56권6호
    • /
    • pp.2011-2018
    • /
    • 2024
  • Since RF breakdown is one of the primary limitations to improving the performances of RF accelerators, extensive efforts have been dedicated to locating the breakdowns. However, most existing methods rely on specialized techniques, resulting in high financial burdens. Although the method based on transient response of transmission line (TL) is suitable for facilities with sporadic recoverable breakdowns, practical operations are susceptible to notable errors. This study revisits the fundamental theories of lossless TL and investigates the wave process to understand the characteristics of the reversed pulse induced by the breakdowns. By utilizing steadystate response of the TL and employing phasor method, we derive analytical formulas to determine the exact location of breakdowns within the faulty cell for constant-gradient TW accelerator. Furthermore, the derived formulas demonstrate their independence from RF phase, thereby distinguishing them from traditional phasebased methods. Additionally, experimental validations are conducted at the HUST injector, and the results confirm the consistency of the analysis. Thus, the proposed method represents a promising improvement over the TL-based approaches and serves as a valuable complement to current techniques. Importantly, this method demonstrates particular advantages for constructed TW accelerators seeking to achieve a balance among high performance, low costs, and compact layouts.

색상 및 채도 값에 의한 이미지 코드의 칼라 인식 (Recognition of Colors of Image Code Using Hue and Saturation Values)

  • 김태우;박흥국;유현중
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.150-159
    • /
    • 2005
  • 유비쿼터스 컴퓨팅에 대한 관심이 증가함에 따라, 이미지 코드도 다양한 영역에서 관심을 끌고 있다. 유비쿼터스 컴퓨팅에서 이미지 코드가 중요한 이유는 비용면과 함께 많은 영역에서 RFID(radio frequency identification)를 보완하거나 대체할 수 있기 때문이다. 그렇지만, 칼라의 왜곡이 심하여 정확한 칼라를 읽는데 어려움이 있기 때문에, 그 응용은 아직까지는 매우 제한적이다. 이 논문에서는, 칼라의 색상 및 채도 값을 이용하여 자동으로 이미지 코드를 찾아내는 것을 포함하여, 이미지 코드 인식에 관한 효율적인 방법을 제시한다. 이 논문의 실험에서는 현재 상용되고 있는 것들 중 가장 실용적이라고 판단되는 디자인을 사용하였다. 이 이미지 코드에는 여섯 개의 안전 칼라, 즉, R, G, B, C, M, Y가 사용되었다. 실험 영상들로는 크기가 $2464{\times}1632$인 72개의 트루 칼라 필드 영상들을 사용하였다. 히스토그램에 의해 칼라를 보정한 경우, 코드 검출 정확도는 96%, 검출된 코드에 대한 칼라 분류 정확도는 91.28% 이었다. 이미지 코드를 검출 및 인식하는데 2 GHz P4 PC에서 약 5초가 소요되었다.

  • PDF

Using frequency response function and wave propagation for locating damage in plates

  • Quek, Ser-Tong;Tua, Puat-Siong
    • Smart Structures and Systems
    • /
    • 제4권3호
    • /
    • pp.343-365
    • /
    • 2008
  • In this study, the frequency domain method which utilizes the evaluation of changes in the structural mode shape is adopted to identify regions which contain localized damages. Frequency response function (FRF) values corresponding to the modal frequency, analogous to the mode shape coefficients, are used since change in natural frequency of the system is usually insignificant for localized damage. This method requires only few sensors to obtain the dynamic response of the structure at specific locations to determine the FRF via fast-Fourier transform (FFT). Numerical examples of an aluminum plate, which includes damages of varying severity, locations and combinations of multiple locations, are presented to demonstrate the feasibility of the method. An experimental verification of the method is also done using an aluminum plate with two different degrees of damage, namely a half-through notch and a through notch. The inconsistency in attaining the FRF values for practical applications due to varying impact load may be overcome via statistical averaging, although large variations in the loading in terms of the contact duration should still be avoided. Nonetheless, this method needs special attention when the damages induce notable changes in the modal frequency, such as when the damages are of high severity or cover more extensive area or near the boundary where the support condition is modified. This is largely due to the significant decrease in the frequency term compared to the increase in the vibration amplitude. For practical reasons such as the use of limited number of sensors and to facilitate automation, extending the resolution of this method of identification may not be efficient. Hence, methods based on wave propagation can be employed as a complement on the isolated region to provide an accurate localization as well as to trace the geometry of the damage.

GIS 데이터 취득을 위한 위성측위 환경의 실험적 평가 (Experimental Assessment of Satellite-based Positioning System for GIS Data Acquisition)

  • 서용철
    • 한국지리정보학회지
    • /
    • 제6권4호
    • /
    • pp.51-58
    • /
    • 2003
  • GPS를 대표로 하는 위성측위시스템은 GIS 데이터베이스 구축을 위한 데이터 취득에 있어서 중요한 역할을 하고 있다. 또한 최근의 위성측위 기술의 발전은 보다 빠르고 쉽고 경제적인 방법으로 대상물의 정확한 위치 정보의 취득을 가능하게 하였다. 그러나 도시공간 환경에 있어서는 수많은 도시공간 구조물들로 인해 측위위성과 수신기 사이의 시통이 제한됨으로써 정확한 GIS 데이터베이스 구축에 필요한 신뢰성 있는 위치정보 취득이 곤란하게 된다. 또한 대부분의 GIS 데이터 생성과 갱신의 소요가 도시공간을 중심으로 이루어지고 있음을 고려할 때, 이와 같은 도시공간에서의 위성측위를 통한 위치정보 취득의 곤란은, 정확하고 신속함을 필요로 하는 GIS 데이터 취득에 심각한 문제를 야기하게 된다. 따라서, 본 연구에서는 실제 도시공간에의 위치정보 취득을 위한 위성측위 환경을 평가하기 위해 차량측정장치를 사용하여 실제 도시공간을 대상으로 현장 실험을 수행하였다. 본 연구를 통하여 기존의 GPS 만을 이용한 위성측위 방식에서는 위치정보 데이터 취득에 한계성이 있다는 것을 파악할 수 있었으며, 이 결과는 향후 새로운 보완 측위 기술 연구분야에서 유용한 기초자료로서 활용될 수 있을 것으로 사료된다.

  • PDF

여헌(旅軒) 장현광(張顯光)의 지리인식(地理認識)과 문인(門人)들의 지지편찬(地誌編纂) 의의 (Yeoheon's Recognition of Geography and the Significance of the Compilation of Geographical Records by His Disciples)

  • 최원석
    • 동양고전연구
    • /
    • 제49호
    • /
    • pp.73-107
    • /
    • 2012
  • 여헌 장현광(1554-1637)은 조선중기를 대표하는 유학자이면서 우주론과 자연학을 가장 체계적으로 저술한 사람이다. 조선조 유학의 지리적인 학맥에서 여헌은 남명 조식과 한강 정구의 학풍을 이어받으면서 풍수와 지지편찬을 계승한 사람으로 자리매김 될 수 있다. 여헌은 주자학에 영향을 받았지만 역학(易學)의 기틀을 견지하였으며, 사변적인 공리공론에 머무르지 않고 실용적 경세학(經世學)으로서의 지리를 인식하였다. 여헌의 지리인식 방법은 역학(易學)의 체계와 구도 상에서 이루어졌다. 여헌은 자연에 대한 인간 본위(本位)의 인식태도를 드러내며, 따라서 인사의 공능이 지리의 조건보다 우선되는 준칙이었다. 여헌에게 산수와 자연은 비덕(比德)의 공부대상이었고, 자연공부 방법은 대상물의 관찰을 통해 생명의 이치를 자득하고, 무심한 경지를 통해 천지의 마음에 이르는 것이었다. 유학의 가르침을 삶의 지침으로 삼았던 여헌에게 있어서 낙토(樂土)는 안분자족(安分自足)함에서 얻어지는 것이었다. 여헌에게 지리인식의 의의는 생활의 실용적인 이익 됨에 목적을 둔 필수적인 지식정보였다. 여헌은 은거지의 생활현장에 자신이 견지한 유학적 우주관과 세계관을 '우주사업'의 일환으로 구현하였다. 이러한 의식과 태도는 주거지의 장소경관과 자연경물(自然景物)을 북극성과 주위 28수의 별자리로 상징화하여 명명하고 우주적 중심 공간으로 구성하는 방식으로 나타났다. 주자의 무이구곡(武夷九曲) 경영에서 비롯된 유학자들의 동천구곡(洞天九曲) 전통은 조선시대에 유행되었지만, 여헌의 장소 구성 체계는 여타의 형태와 방식을 뛰어넘은 우주적 구도의 독창성이 있다. 여헌의 장소 명명 의식에는 선현을 본받고자하는 태도, 자연물의 형용과 성정에 대한 비덕(比德), 그리고 은거(隱居) 의식의 반영이 나타난다. 여헌의 국토관 및 국토이해는 지형개관, 산수이해, 도읍입지, 지역이해, 풍토론, 현실인식의 방식으로 체계적으로 드러나고 중국의 지리적 조건과도 비교되어 파악되었다. 그의 국토인식과 이해방식은, 국토의 유기체적인 인식, 주자학의 자연관이 반영된 기적(氣的)인 국토인식, 산천 인식과 도읍 입지의 풍수적 이해, 지역구분을 통한 비교론적 이해, 인물과 풍속에 대한 풍토론적 이해 방식 등으로 요약할 수 있다. 여헌은 역의 포괄적인 사상체계 범주에서 풍수도 수용하였다. 그가 풍수를 수용할 수 있었던 배경에는 남명과 한강을 계승하는 학풍에서 연유되는 바가 있었다. 여헌은 풍수지식을 활용하여 주거지의 입지를 정하기도 하였고, 고향 연고지의 여러 곳에 대해 풍수적 견지로 언급하기도 했다. 그의 풍수관을 보면, 묘지풍수에서 형세론적 이치는 수긍하고 있지만 장례기일을 미루는 발복 목적의 행위는 비판하였다. 그리고 고을의 풍수에서 숲의 조성을 통한 비보의 필요성을 인정하였다. 이러한 풍수관은 문도(門徒)들의 지지편찬에도 일정하게 반영되었다. 여헌 학풍에서 주목할 만한 지리학적 특징으로 꼽을 수 있는 것이 지지(地誌)의 편찬이다. 이것은 남명과 한강의 치용(治用) 정신과 경세적(經世的) 실천을 계승한 학풍이기도 했다. 여헌은 지지를 중요시하게 생각하면서 문인들에게 편찬을 독려하였다. 고을의 통치자나 지식인으로서 지역의 역사와 옛 일을 잘 알아야하고, 권면하고 징계하는 기준이 마련될 필요가 있다는 것이다. 이러한 여헌의 견해는 이후 문인들의 지지편찬 취지와 내용 구성에 지침이 되었다. 이 연구는 여헌의 지리인식에 관한 사실적인 면모의 정리와 지리적 학풍의 계승 맥락에 관한 고찰에 그친 한계가 있다. 다음에는 여헌 전후 유학자들의 지리인식과 지지편찬 전통이 어떻게 전승되면서 전개 발전되었고 질적으로 변천해 나갔는지를 살피고자 한다. 이러한 연구는 학계에서 공백으로 남아있는 조선 초 중기 유교지식인의 지리학사를 정립하는데 일조할 수 있으리라 믿는다.