• Title/Summary/Keyword: complement-locating

Search Result 6, Processing Time 0.019 seconds

Locating-Hop Domination in Graphs

  • Canoy, Sergio R. Jr.;Salasalan, Gemma P.
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.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
    • /
    • v.56 no.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 (색상 및 채도 값에 의한 이미지 코드의 칼라 인식)

  • Kim Tae-Woo;Park Hung-Kook;Yoo Hyeon-Joong
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.4
    • /
    • pp.150-159
    • /
    • 2005
  • With the increase of interest in ubiquitous computing, image code is attracting attention in various areas. Image code is important in ubiquitous computing in that it can complement or replace RFID (radio frequency identification) in quite a few areas as well as it is more economical. However, because of the difficulty in reading precise colors due to the severe distortion of colors, its application is quite restricted by far. In this paper, we present an efficient method of image code recognition including automatically locating the image code using the hue and saturation values. In our experiments, we use an image code whose design seems most practical among currently commercialized ones. This image code uses six safe colors, i.e., R, G, B, C, M, and Y. We tested for 72 true-color field images with the size of $2464{\times}1632$ pixels. With the color calibration based on the histogram, the localization accuracy was about 96%, and the accuracy of color classification for localized codes was about 91.28%. It took approximately 5 seconds to locate and recognize the image code on a PC with 2 GHz P4 CPU.

  • PDF

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

  • Quek, Ser-Tong;Tua, Puat-Siong
    • Smart Structures and Systems
    • /
    • v.4 no.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.

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

  • Suh, Yongcheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.4
    • /
    • pp.51-58
    • /
    • 2003
  • Satellite-based positioning system such as global positioning system(GPS) has played a major role in data capture technology for constructing GIS database. Recent advances in satellite-based positioning technology have made the task of precisely locating features fast, easy, and inexpensive, and determined their current latitude and longitude. However, there are still situations where satellite-based positioning service will not provide users with desired precision such as in urban environments, that is, the only severe handicap still hampering satellite-based positioning is the well-known problem of restricted satellite visibilities. As the majority of the creation and updating of road and street network are carried out in urban environments, the obstruction problem considerably impedes the wider application of satellite-based positioning. This paper presents the current GPS-based positioning environment for GIS data acquisition in urban areas. A field experiment with measurement vehicle has been performed under varying operational conditions and areas where shading of satellite signal is encountered due to buildings and overpasses with measurement vehicle in order to evaluate the availability of existing GPS-based positioning. We found that the current GPS-base positioning system we used in this study was insufficient for a precise GIS data acquisition. This research would make a contribution for the development of base data to supplementary technology, which can complement the existing GPS-based positioning.

  • PDF

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

  • Choi, Wonsuk
    • (The)Study of the Eastern Classic
    • /
    • no.49
    • /
    • pp.73-107
    • /
    • 2012
  • Yeoheon Jang Hyeongwang(1554-1637), one of the greatest Mid-Joseon Confucianists did systematic studies on universe and nature. It can be considered that he inherited the academic tradition of Cho Sik (曺植) and Jeong Gu(鄭逑) and followed their steps of fengshui (風水) and compilation of geographical records. His living and thought and deserve researching with regard to geographical studies. This paper attempts to analyze Yeoheon's recognition of geography in general. In other words, I shall prove that his view of geography is Neo-Confucian. At the same time, I shall discuss how he named people's residence, how he understanded the Joseon territory, what he thought about fengshui, and what significance the complication of geographical records by his disciples had. Yeoheon considered that land is composed of water, fire, earth, and rock, and understanded the land according to the theory of Zhouyi (周易). He analyzed geographic environments by the system of Zhouyi. His study of geography is basically intended for practical use, and as a result is necessary for people to choose where to live and where to cultivate. In his opinion, it is essential to divide the land of the Joseon by means of geographical differences in order to help people to find a better place to live. We can see his Confucian view from the fact that he placed a greater emphasis on human beings over nature. Therefore, the practical use for humans is the first priority in his study of geography. Meanwhile, he considered nature itself as only the object of study. He realized the vitality of life by making a close observation of nature and attained the mind of the Heaven and Earth in a detached way. He, as a follower of Neo-Confucianism, enjoyed the land by feeling comfortable with his present status and by being satisfied with himself. He put his Confucian view of universe and world into practice in his life. As a part of his efforts, he named his residence and surrounding natural environments with the polar star and 28 stars, and accordingly they are reconstructed in a system of universe. The Confucian tradition of dongcheon gugok (洞天九曲) starting with Zhu Xi's administration of wuyi jiugu (武夷九曲) was widely prevalent during the Joseon period, but Yeoheon's system of organizing places is original. His sense of naming places reflects his ideas of following his predecessors, comparing natural objects to human emotions, and desiring to live in retirement. Yeoheon understanded the Joseon territory with comparison of the Chinese land. He expressed his knowledge in the form of changing geographical features of a district, appreciating natural beauty, locating towns, and being familiar with a region, and proposing his own climatology and view of the reality. His recognition of the Joseon territory resolves itself into the following several points. He regarded the Joseon territory as one organism, and considered the territory to be composed of ki (氣) as Neo-Confucianists usually do. In addition, he understanded not only natural environments but also towns from a perspective of the fengshui and adopted a comparative methodology in dividing regions. He also applied climatology to analyze persons and customs. He employed the methodology of fengshui from the comprehensive theory of the Yijing. It is because he was influenced by Cho Sik and Jeng Gu. Yeoheon chose dwelling places for people, or gave advice on several places of his hometown relying on his knowledge of fengshui. When it comes to his theory of fengshui, he agreed with the theory of topography with regards to the fengshui of tombs, but criticized the custom of delaying funerals in order to turn fortune in one's favor. In addition, he accepted that it is necessary to complement a town by creating forests around it. We need to pay attention to the fact that Yeoheon's disciples complied several geographical records. It proves that they inherited the tradition of "valuing practical use and governing on behalf of the people" from Cho Sik and Jeong Gu. Yeoheon put a great emphasis on geographical records and encouraged his disciples to compile them. In other words, he emphasized that they, as administrator or intellectual, need to be erudite in the history and custom of a region where they have lived, and have to establish a standard to encourage or warn people in the region while considering the geographical records. His opinion functioned as a guideline for his successors to compile geographical records later. This paper only analyzed several facts with regard to Yeoheon's knowledge of geography and an academic tradition concerning the study of geography. In the future, I shall discuss how his predecessors and successors understanded geography and how the tradition of compiling geographical records was transferred and developed between them. I believe that this study will contribute to establishing the history of geography, which the Joseon Confucianists researched for a long time but we have not paid an enough attention to until now.