• Title/Summary/Keyword: graph type

Search Result 329, Processing Time 0.025 seconds

A𝛼-SPECTRAL EXTREMA OF GRAPHS WITH GIVEN SIZE AND MATCHING NUMBER

  • Xingyu Lei;Shuchao Li;Jianfeng Wang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.4
    • /
    • pp.873-893
    • /
    • 2023
  • In 2017, Nikiforov proposed the A𝛼-matrix of a graph G. This novel matrix is defined as A𝛼(G) = 𝛼D(G) + (1 - 𝛼)A(G), 𝛼 ∈ [0, 1], where D(G) and A(G) are the degree diagonal matrix and adjacency matrix of G, respectively. Recently, Zhai, Xue and Liu [39] considered the Brualdi-Hoffman-type problem for Q-spectra of graphs with given matching number. As a continuance of it, in this contribution we consider the Brualdi-Hoffman-type problem for A𝛼-spectra of graphs with given matching number. We identify the graphs with given size and matching number having the largest A𝛼-spectral radius for ${\alpha}{\in}[{\frac{1}{2}},1)$.

Switching Element-Disjoint Multicast Scheduling for Avoiding Crosstalk in Photonic Banyan-Type Switching Networks (Part II):Scheduling Lengths and Nonblocking Property (광 베니언-유형 교환 망에서의 누화를 회피하기 위한 교환소자를 달리하는 멀티캐스트 스케줄링(제2부):스케줄링 길이 및 넌블럭킹 특성)

  • Tscha, Yeong-Hwan
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.657-664
    • /
    • 2001
  • In our predecessor paper(Part I)[13], we introduced a graph that represents the crosstalk relationship among multicast connections in the photonic Banyan-type switching network, and found the upper bound on the degree of it. In this paper(Part II), we consider the number of routing rounds(i.e., scheduling length) required for SE(switching element)-disjoint multicasting in photonic Banyan-type switching networks. Unfortunately, the problem to find an optimal scheduling length is NP-complete thus, we propose an approximation algorithm that gives its scheduling length is always within double of the upper bound on the optimal length. We also study the scheduling length on the Iink-disjoint(i.e., nonblocking) multicasting. Various nonblocking Banyan-type multicasting networks are found under the scheduling lengths.

  • PDF

A Study on the Temperature Dependence of PPG Measurement Devices (PPG 측정 장치에서의 온도 영향에 대한 연구)

  • Kim, Namsub
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.3
    • /
    • pp.306-311
    • /
    • 2019
  • This paper presents the temperature dependence of transmission-type and reflection-type PPG measurement devices that have been developed in the previous research. PPG signal can be distorted by external temperature such as skin temperature so that many of research was focused on the skin temperature effect. However, this paper focuses on the temperature of the device itself and we studied on the effect of device internal temperature. Experimental results showed that the temperature was increased like an irrational function graph and the transmission-type was not affected by the internal temperature but the reflection-type was affected by the internal temperature.

A Study on the Rectangular-Shaped Passive Row Piles in Inclined Sand-Ground by Model Test (경사모래지반의 사각형 수동 열말뚝에 관한 실험적 연구)

  • Bae, Jong-Soon;Kim, Ji-Seong;Kwon, Min-Jae
    • Journal of the Korean Geotechnical Society
    • /
    • v.25 no.11
    • /
    • pp.39-51
    • /
    • 2009
  • This is a study on rectangular-shaped passive row piles in inclined sand-ground by model tests. The experiment controlled the angle of inclination of ground and induced the ground destruction. We also measured the behavior of row piles, by adjusting the shape, position and spacing of piles. As a result, we confirmed the earth pressure, the lateral resistance, and the effect of depressing on the ground variation working on passive pile. The effect of B-type pile of which the front width is wide is bigger than that of H-type pile of which the side width is wide. We can find out the failure angle of slope, the shared force of pile and soil by using the lateral resistance graph based on slope angle.

Card-based User Interface on Smart-phone (스마트 폰의 카드 기반 사용자 인터페이스)

  • Lee, Young-Ju
    • Journal of Digital Convergence
    • /
    • v.15 no.12
    • /
    • pp.555-561
    • /
    • 2017
  • The card-based user interface is one of the easiest navigation methods for smart phones, and many of the contents have recently been exposed as cards. In this paper, we have dealt with the definitions of cards and the components of cards used in smart phones. The card can play multimedia including various images and media, and serves as an entry point into detailed contents through the arrangement of buttons or actions. The card UI had different characteristics depending on the type, if it could be classified into basic type, timeline type, workflow type, and dashboard type. The basic type and the timeline type were not suitable for the hierarchy and order of information, and they were suitable for providing large contents. The workflow type was not significantly different from the amount of content, horizontal content arrangement was possible, and the dashboard type was analyzed to be suitable for providing various data as graph or number.

Characteristics of Groundwater Levels Fluctuation and Quality in Ddan-sum Area (낙동강 하중도 딴섬의 지하수위 변동 및 수질 특성)

  • Kim, Gyoobum;Choi, Doohoung;Shin, Seonho
    • Journal of the Korean GEO-environmental Society
    • /
    • v.12 no.2
    • /
    • pp.35-43
    • /
    • 2011
  • Confined aquifer, which is separated with upper clayey or silty materials, is partially distributed at the depths of the sediments in Ddan-sum area on the lower Nakdong river. Measurements of groundwater levels at 13 sites explain that groundwater flow shows seasonally various due to seasonal rainfall and agricultural water use. From 9 long-term monitoring data of groundwater levels at 7 sites, 3 types of groundwater levels time series can be classified using principal component analysis. The first type is seen in the center of Ddan-sum and has a round-shape graph due to a weak response to stream water levels. The second type exists in the outer part of Ddan-sum and shows sharply peak-shape graph due to a rapid and strong response to stream water levels and rainfall. The last type, which is seen in a deep layer, has a periodicity by tital effect. From geochemical analysis at each monitoring sites, [$Ca-HCO_3$] type happens in the center of Ddan-sum far from Nakdong river, and [$Na-HCO_3$] and [$Ca-SO_4(Cl)$] types exist in the outer of Ddan-sum affected by river quality.

A Study on Analysis of Defect Types and Measures for Reduction of Tile Construction for Apartment Houses (공동주택 타일공사의 하자 유형 분석 및 저감 대책에 관한 연구)

  • Park, Hyun Jung;Eom, Yong Been;Jeong, U Jin;Kim, Dae Young
    • Journal of the Korea Institute of Building Construction
    • /
    • v.21 no.6
    • /
    • pp.701-712
    • /
    • 2021
  • As the domestic housing supply problem has been resolved, the apartment construction market has shifted to a consumer-oriented market that wants high quality, and in particular, expectations in the area of finishing quality have increased. Looking at the status of complaints regarding apartment housing defects supplied by Korea Land and Housing Corporation, tile-related complaints are the type occurring the most frequently. While the Ministry of Land, Infrastructure and Transport(MOLIT) is making an ongoing effort to reduce complaints related to defects, through approaches such as drafting amendments to 「Investigation of defects in apartment houses, calculation of repair costs, and standards for determining defects」, the provision of preventive measures has been insufficient. In addition, by reviewing studies, there has been insufficient research to construct a classification system after deriving the characteristics of each type using the qualitative knowledge of experts, various quantitative indicators, and suggesting measures for reduction according to the causes of each type. Therefore, this study will reflect qualitative indicators to use the AHP analysis that makes it easy to identify the relationship between defects by surveying construction experts. Then, by visualizing the weight of 'Possibility of recurrence after repair,' 'Degree of difficulty in repairing defects' and 'Fault frequency' using a radial graph, we will analyze the characteristics of each type of tile construction defect and establish measures for reduction according to the cause. This will improve the quality of the living environment and contribute to the establishment of a system for smooth defect management and reduction of defects in apartment tile construction.

Reliability analysis of warranty returns data (품질보증 반환 데이터의 신뢰성 분석)

  • Baik, Jaiwook;Jo, Jinnam
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.893-901
    • /
    • 2014
  • A certain number of products are sold each month and some of them are returned for repair. In this study both return rate and cumulative return rate are shown on the graph to show the general trend of how many products are returned as time goes by. Next this type of summary data can be considered as a conglomeration of both left and right censored data. So reliability analysis is attempted for this type of summary data. Lastly, left censored data can be traced to find the exact time period during which the product has been claimed. In that case the left censored data can be taken as failure data. So similar type of reliability analysis is attempted for the resulting right censored data.

A Study of Mechanism Synthesis of One-Degree-of-Freedom Planar Linkages with Revolute Joints (회전대우를 갖는 1자유도 평면기구의 기구합성에 관한 연구)

  • 조선휘;신동원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.6
    • /
    • pp.1330-1341
    • /
    • 1993
  • The kinematic synthesis deals with the systematic design of mechanisms for a given performance. The area of synthesis may be grouped into two categories to determine the type and to size the dimensions of a mechanism for a specified task. In this paper, using a database of mechanisms a designer can determine the type of mechanism conveniently and design equations are automatically generated for a given input performance. The solving method of design equations utilizes an optimization routine to obtain roots effectively. The linkages of 4, 6, and 8bars with revolute joints are considered in this study but may be extended to linkages of more bars.

The clinical manifestation of tension-type headache and correlation study with autonomic bioelectric response (긴장형(緊張型) 두통(頭痛)의 임상양상(臨床樣相) 및 생체전기 자율반응과의 상관성(相關性) 고찰(考察))

  • Choung, In-tae;Lee, Sang-hoon;Choi, Do-young
    • Journal of Acupuncture Research
    • /
    • v.21 no.2
    • /
    • pp.183-203
    • /
    • 2004
  • Objective : Tension-type headache is the most common headache. The objective of this study is to find the clinical manifestation of tension-type headache and correlation with autonomic bioelectric response. Methods : This observation was carried out on 60 patients with tension-type headache. We used headache questionnaire and the Autonomic Bioelectric Response recoder(ABR-2000) for this study. Results : 1. Distribution of sex & age : male : female=5 : 7, 50s&60s group (28.3%) 2. Duration of onset : over 5years(50%), over one years(83.4%) 3. Causes of illness : stress(58.3%), severe fatigue(53.5%), tension(33.3%) 4. Time of attack : irregular(56.7%), day time(16.7%) 5. Pattern of pain: heavy(31 people), stiffness of occipital region (27 people) tightening around the head(25 people) 6. Curve : 40%, 56.7%, 35.0% SL(Slope low) at peak 1, 2, 3/ SH&SI not found 7. Regulation : 16.7% RR(Regulation reverse) at peak 1, 25% RH(Regulation high) at peak 2, 15% RR(Regulation reverse) at peak 3 8. Graph : Activity-60.0%, 70.0%, 63.3% lowered reaction(L, LR, L!) at peak 1, 2, 3 Reactivity-83.3%, 95.0%, 93.3% lowered reaction at peak 1, 2, 3 Conclusion : We find tension-type headache has remarkable relativeness with autonomic bioelectric response.

  • PDF