• 제목/요약/키워드: Graph with diameter 2

검색결과 45건 처리시간 0.024초

재귀원형군 $G(2^{m},2^{k})$의 고장 지름 (Fault Diameter of Recursive Circulant $G(2^{m},2^{k})$)

  • 김희철;정호영;박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권12호
    • /
    • pp.665-679
    • /
    • 2002
  • 그래프 G의 고장지름이란 임의의 연결도-1 개 이하의 정점들에 고장이 났을 경우, 모든 두 정점사이의 최단경로 길이의 최대 값을 말한다. 본 논문에서는 $k{\geq}3$인 재귀원형군 $G(2{\leq}m,2{\leq}k)$의 고장 지름을 분석한다. $ dia_{m.k}$$ G(2^m,2^k)$의 지름이라 하자. $G(2{\leq}m,2{\leq}k/)$일 때, $G(2{\leq}m,2{\leq}k)$의 고장지름은 $2^m-2이고$, m=k+1일 때, 고장지름은 $2^k-1$임을 보인다. 그리고 m>k+1인 재귀원형군 $G(2{\leq}m,2{\leq}k)$에서, m=1 (mod 2k)이면 고장지름은 $dia_{m.k+1}$과 같고, $m{\neq}1$ (mod 2k)이면 고장지름은 $dia_{m.k+2}$ 이하임을 보인다.

후위순회 피보나치 원형군 (Postorder Fibonacci Circulants)

  • 김용석;유명기
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.27-34
    • /
    • 2008
  • 본 논문에서는 새로운 병렬 컴퓨터의 위상인 후위순회 피보나치 원형군을 제안하고 그 성질들을 분석한다. 후위순회 피보나치 원형군은 같은 크기의 노드 개수를 갖는 피보나치 큐브와 비교해서 지름은 n-2에서 $[\frac{n}{3}]$으로 개선되었고 비대칭적인 위상에서 노드 대칭적인 위상이 되었다. 그리고 피보나치 큐브를 스패닝 그래프로 갖는다.

한국산 밀가루의 이화학적(理化學的) 특성(特性)과 쿠키 제조적성(製造適性) (Relation of Physicochemical Properties and Cookie Baking Potentialities of Korean Wheat Flours)

  • 장학길;신효선;김상순
    • 한국식품과학회지
    • /
    • 제16권2호
    • /
    • pp.149-152
    • /
    • 1984
  • 한국산 소맥육성계통(小麥育成系統)에 대한 소맥분(小麥粉)의 이화학적(理化享的) 특성(特性)과 쿠키제조적성에 관하여 검토하였다. AWRC는 침전가(沈澱價). Pelshenke value 및 단백질함량과는 각각 $r=0.50^{**}$, $r=0.45^{**}$$r=0.47^{**}$의 정(正)의 유의상관(有意相關)이 있었고, 구키직경과 AWRC 및 단백질함량은 각각 $r=-0.98^{**}$$r=-0.46^{**}$의 부(負)의 상관(相關)이 있었다. Fa-ninograph absorption과 AWRC 및 쿠키직경과는 $r=0. 77^{**}$$r=-0.73$의 고도(高度)의 유의성(有意性)이 있었으며,Farino graph band width와 AWRC는 $r=-0.49^{**}$,쿠키직경과는 $r=0.44^{**}$의 상관(相關)이 있었다.

  • PDF

제1대구치교합거상으로 일어나는 상하악교두거상거리의 증가에 관한 계측

  • 이명종
    • 대한치과의사협회지
    • /
    • 제12권9호
    • /
    • pp.691-694
    • /
    • 1974
  • The trends of restoration on abrased teethis mostly based on gnathology or on practical experience. This study was performed on plaster models from 60 young men whose teeth and occlusion are clinically normal. A pair, upper and lower models, were mounted on HANAU articulator. Iron ball bearing 0.2mm 0.5mm 0.7mm and 1.0mm in diameter was attached on mesiobuccal cusp of upper first molar. [table I] Long ribbon shape of cold cure resin was inserted and jaw was closed gently so as not to move disturb original position of iron ball. The resin bite registration was measured minimun thickness from each lingual cusps of upper jaw and buccal cusps of lower jaw by means of Bowley gauge. The results were as follows (graph). 1) The distance from upper lingual cusps and lower buccal cusps: backward cusps showed smaller than standard cusp (upper mesio-buccal cusp) and forward cusps showed longer than standard. 2) The measurements from upper lingual cusps are not coincide with lower buccal cusps.

  • PDF

재귀원형군의 위상 특성 : 서로소인 경로 (Topological Properties of Recursive Circulants : Disjoint Paths)

  • 박정흠;좌경룡
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.1009-1023
    • /
    • 1999
  • 이 논문은 재귀원형군 G(2^m , 2^k ) 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )의 서로 다른 두 노드 v와 w를 잇는 연결도 kappa(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리d(v,w)나 혹은 G(2^m , 2^k )의 지름 \dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k ge2일 때 d(v,w)+2^k-1과 \dia(G)+2^k-1의 최솟값 이하이고, k=1일 때 d(v,w)+3과 \dia(G)\+2의 최솟값 이하이다. 이 연구는 (2^m , 2^k )의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties concerned with node-disjoint paths. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . We consider the length increments of {{{{kappa(G)disjoint paths joining arbitrary two nodes v and win G(2^m , 2^k )compared with distance d(v,w)between the two nodes and diameter {{{{\dia(G)of G(2^m , 2^k ), where kappa(G)is the connectivity of G(2^m , 2^k ). We recursively construct disjoint paths of length less than or equal to the minimum of {{{{d(v,w)+2^k-1and \dia(G)+2^k-1for kge2 and the minimum of d(v,w)+3 and \dia(G)+2for k=1. This work can be applied to fault-tolerant routing and analysis of fault diameter and persistence of G(2^m , 2^k )

작은 분무입자(噴霧粒子)에 있어서 원형분무입자(原形噴霧粒子) 직경(直徑)과 살포(撒布)된 입자직경(粒子直徑)의 관계(關係) (Relationships between Airborne Droplet and Impression Diameters in Small Droplets)

  • 이상우
    • 농업과학연구
    • /
    • 제6권2호
    • /
    • pp.192-197
    • /
    • 1979
  • 분무철포립자(噴霧撤布粒子)의 연구(硏究)에 있어서 공기중(空氣中)에 표류하고 있는 분무립자(噴霧粒子)의 직경(直徑)을 직접(直接) 측정(測定)하기 어려우므로 입자(粒子)자국의 직경(直徑)과의 비(比)인 확산비(擴散比)(Spread factor)를 이용(利用)함이 일반적(一般的)이다. 물에 Geigy Red Herbicide 물감을 0.5%로부터 2%까지의 중량비(重量比)로 혼합하여 분무액(噴霧液)을 준비하고 균일(均一)한 크기의 입자발생장치(粒子發生裝置)로 발생(發生)한 공기중(空氣中)의 표류 입자(粒子)의 직경(直徑)을 측정(測定)하고 이들 입자(粒子)들을 바로 표본기지(標本期紙) 또는 Eucalypt 잎위에 받아서 입자(粒子)자국의 직경(直徑)들을 측정(測定)하여 입자(粒子)자국의 직경(直徑) 대(對) 공기중(空氣中)의 표류입자(粒子)의 직경(直徑)의 비(比)인 확산비(擴散比)를 구(求)한 결과(結果) 다음과 같은 결론(結論)을 얻었다. 공기중(空氣中)의 표류입자(粒子)의 직경(直徑)과 Kromekote 용지(用紙) 또는 Eucalypt 잎위에 살포(撒布)된 입자(粒子)자국직경(直徑)의 상관성(相關性)의 방정식(方程式)의 일반형(一般形)은 지수방정식(指數方程式)인 $Y=aX^b$로서 log-log 그라프용지(用紙) 상(上)에 직선관계식(直線關係式)으로 나타났다. 엷은 농도 용액의 확산비가 진한 농도 용액의 확산비 보다 일반적(一般的)으로 크게 나타났다. Eucalypt 잎 상(上)에서의 확산비는 용액이 잎속으로 침투하고 엽면(葉面)의 오목한 기공(氣孔)을 가진 표면(表面)으로 인(因)하여 Kromekote 용지(用紙) 상(上)의 확산비보다 상당히 작게 나타났다. Eucalypt 잎 상(上)에 낙하된 입자(粒子)의 평균(平均)두께 추정식(推定式)은 $Y=aX^b$로서 확산비의 상관식(相關式)과 같은 형(形)이었고 이 식(式)은 병충해방제(病蟲害防除) 최소직경(最小直徑)의 입자(粒子)를 기준(基準)할 때 이기준치(基準値)보다 큰 입자(粒子)를 살포(撒布)하는 경우에 있어서 입자(粒子)가 클수록 과잉살포결과를 초래하고 있음을 의미(意味)하고 있다.

  • PDF

고체추진제 연소 중 알루미늄 응집 모델 연구 (Study of Aluminum Agglomeration Model During Solid Propellant Combustion)

  • 윤지상;이국진;김대유;박남호;고승원;윤웅섭
    • 한국추진공학회지
    • /
    • 제23권2호
    • /
    • pp.78-86
    • /
    • 2019
  • 복합 고체추진제에 포함된 금속 연료인 알루미늄은 산화피막에 의해 연소 표면에서 점화, 연소되지 못하고 일부분 녹아 주위 알루미늄 입자들과 응집한다. 추진제 성능 평가 및 설계를 위해 응집된 입자의 크기 및 분포를 예측하기 위해 모델링을 수행하였으며 직접 실험을 통해 응집된 입자의 크기 및 분포를 비교 및 검증하였다. 예측값은 실험과 동일하게 압력에 따라 평균직경이 감소하는 경향을 나타내었으나 압력이 증가할수록 오차가 증가하였다. 응집 입자 분포그래프는 최고점에서의 직경이 일치했지만 체적 분률에서 차이가 나타났다.

Optimization of Multiple Quality Characteristics for Polyether Ether Ketone Injection Molding Process

  • Kuo Chung-Feng Jeffrey;Su Te-Li
    • Fibers and Polymers
    • /
    • 제7권4호
    • /
    • pp.404-413
    • /
    • 2006
  • This study examines multiple quality optimization of the injection molding for Polyether Ether Ketone (PEEK). It also looks into the dimensional deviation and strength of screws that are reduced and improved for the molding quality, respectively. This study applies the Taguchi method to cut down on the number of experiments and combines grey relational analysis to determine the optimal processing parameters for multiple quality characteristics. The quality characteristics of this experiment are the screws' outer diameter, tensile strength and twisting strength. First, one should determine the processing parameters that may affect the injection molding with the $L_{18}(2^1{\times}3^7)$ orthogonal, including mold temperature, pre-plasticity amount, injection pressure, injection speed, screw speed, packing pressure, packing time and cooling time. Then, the grey relational analysis, whose response table and response graph indicate the optimum processing parameters for multiple quality characteristics, is applied to resolve this drawback. The Taguchi method only takes a single quality characteristic into consideration. Finally, a processing parameter prediction system is established by using the back-propagation neural network. The percentage errors all fall within 2%, between the predicted values and the target values. This reveals that the prediction system established in this study produces excellent results.

Dual Beam LDV 의 數密度 에 관한 硏究 (A study on the number density in a dual beam LDV)

  • 이기백;주은선
    • 대한기계학회논문집
    • /
    • 제9권6호
    • /
    • pp.788-794
    • /
    • 1985
  • 본 논문에서는 유동산란입자들을 1개에서 35개까지 불규칙 상태로 배열한 13 가지의 모델을 만들어 probe volume 속으로 횡단시키므로 나타나는 신호를 분석하여 수밀도와 가시도에 대한 실험적 관계를 파악하고 이를 이론식과 비교검토하고자 했다. 또한 두 입자의 간격을 좁혀가면서 실험하므로 간섭무늬에 대한 두 입자의 입상차가 합성신호특성에 중요 파라미터임을 확인했다.

Moisture-dependent Physical Properties of Detarium microcarpum Seeds

  • Aviara, Ndubisi A.;Onaji, Mary E.;Lawal, Abubakar A.
    • Journal of Biosystems Engineering
    • /
    • 제40권3호
    • /
    • pp.212-223
    • /
    • 2015
  • Purpose: Physical properties of Detarium microcarpum seeds were investigated as a function of moisture content to explore the possibility of developing bulk handling and processing equipment. Methods: Seed size, surface area, and 1,000-seed weight were determined by measuring the three principal axes, measuring area on a graph paper, and counting and weighing seeds. Particle and bulk densities were determined using liquid displacement and weight in a measuring cylinder, respectively. Porosity was computed from particle and bulk densities. Roundness and sphericity were measured using shadowgraphs. Angle of repose and static and kinetic coefficients of friction were determined using the vertical cylindrical pipe method, an inclined plane, and a kinetic coefficient of friction apparatus. Results: In the moisture range of 8.2%-28.5% (db), the major, intermediate, and the minor axes increased from 2.95 to 3.21 cm, 1.85 to 2.61 cm, and 0.40 to 1.21 cm, respectively. Surface area, 1,000-seed weight, particle density, porosity, and angle of repose increased from 354.62 to $433.19cm^2$, 3.184 to 3.737 kg, 1060 to $1316kg/m^3$, and 30.0% to 53.1%, respectively, whereas bulk density decreased from 647.6 to $617.2kg/m^3$. Angle of repose increased from $13.9^{\circ}$ to $28.4^{\circ}$. Static and kinetic coefficients of friction varied between 0.096 and 0.638 on different structural surfaces. Conclusions: Arithmetic mean, geometric mean, and equivalent sphere effective diameters determined at the same moisture level were significantly different from each other, with the arithmetic mean diameter being greatest. Surface area, 1,000-seed weight, particle density, porosity, and angle of repose all increased linearly with moisture content. Bulk density decreased linearly with moisture content. The coefficients of friction had linear relationships with moisture content. The highest values of static and kinetic coefficients of friction were observed on galvanized steel and hessian fabric, respectively, whereas the lowest values were observed on fiberglass.