• 한국정보과학회논문지:시스템및이론
• /
• 제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}$ 이하임을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.589-591
• /
• 2001

본 논문에서는 재귀원형군 G(2$^{m}$ , 2$^{k}$ )에서 노드에 고장이 났을 경우 임의의 두 노드사이의 고장이 없는 최단경로의 길이를 분석한다. m > k+1인 G(2$^{m}$ , 2$^{k}$ )에서 m = nk+r이라 하자. 여기서 n $\geq$ 이고, 1$\leq$ r$\leq$ k이다. m > k+1인 G(2$^{m}$ , 2$^{k}$ )에서 임의의 연결도-1개 이하의 노드에 고장이 있을 경우, 모든 두 노드 사이의 고장이 없는 가장 짧은 경로들의 길이의 최대값, 즉 G(2$^{m}$ , 2$^{k}$ )의 고장지름은 n이 짝수이면 di $a_{m, k}$+2 이하이고, n이 흘수이면 di $a_{m, k}$+3 이하이다. 여기서 di $a_{m, k}$는 G(2$^{m}$ , 2$^{k}$ )의 지름이다.

• 한국축산시설환경학회지
• /
• 제12권3호
• /
• pp.115-122
• /
• 2006

본 연구는 터널환기 무창육계사의 계사내부의 위치별 먼지 농도 분포와 배기홴에서 배출된 먼지의 확산범위를 알아보고자 수행하였으며 결과는 다음과 같다. 1. 입기구 방향의 계사 1/4 지점의 먼지농도는 TSP의 경우 $301.0{\sim}1,366.0\;{\mu}g/m^3$으로 입기구의 위치에 따라 차이가 있었다. 2. 터널홴 앞 3m 지점에서는 TSP $2065.8{\sim}3,092.2\;{\mu}g/m^3$, PM 2.5 $27.6{\sim}36.3\;{\mu}g/m^3$, PM 1.0 $8.3{\sim}11.3\;{\mu}g/m^3$으로 입기구에 비하여 증가하였다. 3. 배기홴으로부터 3m의 지점의 먼지 배출량은 TSP $354.8{\sim}574.8\;{\mu}g/m^3$으로 매우 높았으며 PM10 $94.4{\sim}156.2\;{\mu}g/m^3$, PM2.5 $14.6{\sim}18.0\;{\mu}g/m^3$, PM1.0 $6.0{\sim}6.4\;{\mu}g/m^3$ 이었다. 4. 배기홴으로부터 50m 떨어진 지점에서의 분진농도는 TSP $25.1\;{\mu}g/m^3$, PM10 $8.8\;{\mu}g/m^3$, PM2.5 $5.6\;{\mu}g/m^3$, PM1.0 $4.9\;{\mu}g/m^3$으로 매우 낮은 분진농도를 보였다. 5. 입기구와 배기구 간 분진농도의 차이는 TSP의 경우 입기구에서 $317.9\;{\mu}g/m^3$인데 비하여 배기구는 $2,678.5\;{\mu}g/m^3$로 8.42배 높았으며 PM10 7.4배, PM2.5 3.4배, PM1.0 1.6배 높았다. 6. 배기홴으로부터 거리별 분진의 배출농도는 3m 지점에서 $446.6\;{\mu}g/m^3$ 이었으나 20 m 지점에서는 $156.3\;{\mu}g/m^3$로 34.9% 수준이었고 PM10 34.9%, PM2.5 48.7%, PM1.0 86.8% 수준이었다.

• 대한수의학회지
• /
• 제30권4호
• /
• pp.407-412
• /
• 1990

This study was designed to elucidate the effects of administration with dietary iron and fat-free diet on the contents of unsaturated fatty acid in phospholipid molecules, vitamin E contents and malondialdehyde contents in liver, kidney, muscle and testis of the male rats. The rats were divided into 3 experimental groups, namely, control, iron injection and fat-free diet administration groups. The control group was fed with normal diet, iron injection group injected intraperitoneally 20mg of ferric hydroxide/100g of body weight 20 times every 3 days and fat-free diet group administered lipid extraction diet with hexane in normal diet. All experimental groups were maintained for 60 days with feeding on the respective ration. The results obtained were summarized as follows: 1. In the mean contents of unsaturated fatty acid in phospholipid of liver, kidney, muscle and testis among groups, control group was 21.31mg/g, 19.38mg/g, 1.67mg/g, 13.68mg/g, iron injection group was 13.83mg/g, 16.53mg/g, 0.71mg/g, 10.11mg/g and fat-free diet group was 21.07mg/g, 19.38mg/g, 1.49mg/g and 13.40mg/g, respectively. 2. In the mean contents of vitamin E in liver, kidney, muscle and testis among groups, control group was 6.77mg/g, 1.93mg/g, 0.12mg/g, 0.17mg/g, iron injection group was 3.16mg/g, 0.86mg/g, 0.07mg/g, 0.09mg/g and fat-free diet group was 7.41mg/g, 1.50mg/g, 0.11mg/g and 0.16mg/g, respectively. 3. In the mean contents of malondialdehyde in liver, kidney, muscle, testis and serum among groups, control group was 11.29nM/0.1g, 23.25nM/0.1g, 42.47nM/0.1g, 7.01nM/0.1g, 4.33nM/ml, iron injection group was 34.98nM/0.1g, 40.55nM/0.1g, 72.21nM/0.1g, 12.26nM/0.1g, 11.27nM/ml and fat-free diet group was 8.07nM/0.1g, 20.63nM/0.1g, 39.92nM/0.1g, 6.95nM/0.1g and 4.27nM/ml, respectively.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.426-431
• /
• 2005

그래프 G의 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 이 논문에서는 이중 루프 네트워크 G(mn;1,m)에서 다대다 2-DPC를 고찰하여, 이분 그래프가 아닌 모든 G(mn;l,m), $m{\geq}3$은 임의의 두 소스-싱크 쌍을 연결하는 다대다 2-DPC가 존재하고 이분 그래프인 G(mn;1,m)은 두 흰색-검정 소스-싱크 쌍이거나 혹은 검정-검정, 흰색-흰색 쌍을 연결하는 2-DPC가 존재함을 보인다. G(mn;1,m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제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 )

• Kyungpook Mathematical Journal
• /
• 제62권1호
• /
• pp.1-28
• /
• 2022

In this paper, we define the G-Brauer algebras $D^G_f(x)$, where G is a cyclic group, called cyclic G-Brauer algebras, as the linear span of r-signed 1-factors and the generalized m, k signed partial 1-factors is to analyse the multiplication of basis elements in the quotient $^{\rightarrow}_{I_f}^G(x,2k)$. Also, we define certain symmetric matrices $^{\rightarrow}_T_{m,k}^{[\lambda]}(x)$ whose entries are indexed by generalized m, k signed partial 1-factor. We analyse the irreducible representations of $D^G_f(x)$ by determining the quotient $^{\rightarrow}_{I_f}^G(x,2k)$ of $D^G_f(x)$ by its radical. We also find the eigenvalues and eigenspaces of $^{\rightarrow}_T_{m,k}^{[\lambda]}(x)$ for some values of m and k using the representation theory of the generalised symmetric group. The matrices $T_{m,k}^{[\lambda]}(x)$ whose entries are indexed by generalised m, k signed partial 1-factors, which helps in determining the non semisimplicity of these cyclic G-Brauer algebras $D^G_f(x)$, where G = ℤ_r.

• Journal of applied mathematics & informatics
• /
• 제30권5_6호
• /
• pp.793-807
• /
• 2012

If G is any connected graph of order p; then the thorn graph $G_p^*$ with code ($n_1$, $n_2$, ${\cdots}$, $n_p$) is obtained by adding $n_i$ pendent vertices to each $i^{th}$ vertex of G. By treating the pendent edge of a thorn graph as $P_2$, $K_2$, $K_{1,1}$, $K_1{\circ}K_1$ or $P_1{\circ}K_1$, we generalize a thorn graph by replacing $P_2$ by $P_m$, $K_2$ by $K_m$, $K_{1,1}$ by $K_{m,n}$, $K_1{\circ}K_1$ by $K_m{\circ}K_1$ and $P_1{\circ}K_1$ by $P_m{\circ}K_1$ and their respective generalized thorn graphs are denoted by $G_P$, $G_K$, $G_B$, $G_{KK}$ and $G_{PK}$ respectively. Many chemical compounds can be treated as $G_P$, $G_K$, $G_B$, $G_{KK}$ and $G_{PK}$ of some graphs in graph theory. In this paper, we obtain the bounds of the wiener index for these generalization of thorn graphs.

• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.261-271
• /
• 2007

The symbol C($m_1^{n_1}m_2^{n_2}{\cdots}m_s^{n_s}$) denotes a 2-regular graph consisting of $n_i$ cycles of length $m_i,\;i=1,\;2,\;{\cdots},\;s$. In this paper, we give some construction methods of cyclic($K_v$, G)-designs, and prove that there exists a cyclic($K_v$, G)-design when $G=C((4m_1)^{n_1}(4m_2)^{n_2}{\cdots}(4m_s)^{n_s}\;and\;v{\equiv}1(mod\;2|G|)$.

• The Korean Journal of Ecology
• /
• 제28권6호
• /
• pp.347-351
• /
• 2005

The amounts of organic carbon and several nutrients in litterfall on the forest floor of Quercus mongolica forest were assessed for two years from 1998 through 2000 in Mt. Songnisan National Park in Korea. The amounts of organic carbon (C) in litterfall were the highest in autumn with the values of $150.4g/m^2$ (62.6%) in 1998 and $219.2g/m^2$ (61.0%) in 1999. In winter, organic C was the lowest with the values of $16.3g/m^2$ (6.8%) in 1998 and $12.5g/m^2$ (6.7%) in 1999. It was estimated that the organic C added to forest floor via litterfall was 240.1 $g{\cdot}m^{-2}yr^{-1}$ and 186.6 $g{\cdot}m^{-2}yr^{-1}$ 1998 and 1999, respectively. The amounts of nitrogen (N) in litterfall were the highest in autumn with the values of 5.9 $g/m^2$ (58.0%) in 1998 and 5.2 $g/m^2$ (62.3%) in 1999. The amount of phosphorus (P) in litterfall showed its peak in autumn with 0.19 $g/m^2$ (52.9%) in 1998 and 0.11 $g/m^2$ (52.6%) in 1999. The amount of P returned to forest floor via litterfall was 0.35 $g{\cdot}m^{-2}yr^{-1}$ in 1998 and 0.22 $g{\cdot}m^{-2}yr^{-1}$ in 1999. The amount of potassium (K) in litterfall showed its peak in autumn with 0.57 $g/m^{2}$ (53.8%) in 1998 and 0.42 $g/m^2$ (55.3%) in 1999. The amounts of K returned to forest floor via litterfall was 1.11 $g{\cdot}m^{-2}yr^{-1}$ in 1998 and 0.81 $g{\cdot}m^{-2}yr^{-1}$ in 1999.