• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.155-167
• /
• 2007

A graph G is called to be a 2-degree integral subgraph of a q-tree if it is obtained by deleting an edge e from an integral subgraph that is contained in exactly q - 1 triangles. An added-vertex q-tree G with n vertices is obtained by taking two vertices u, v (u, v are not adjacent) in a q-trees T with n - 1 vertices such that their intersection of neighborhoods of u, v forms a complete graph $K_{q}$, and adding a new vertex x, new edges xu, xv, $xv_{1},\;xv_{2},\;{\cdots},\;xv_{q-4}$, where $\{v_{1},\;v_{2},\;{\cdots},\;v_{q-4}\}\;{\subseteq}\;K_{q}$. In this paper we prove that a graph G with minimum degree not equal to q - 3 and chromatic polynomial $$P(G;{\lambda})\;=\;{\lambda}({\lambda}-1)\;{\cdots}\;({\lambda}-q+2)({\lambda}-q+1)^{3}({\lambda}-q)^{n-q-2}$$ with $n\;{\geq}\;q+2$ has and only has 2-degree integral subgraph of q-tree with n vertices and added-vertex q-tree with n vertices.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권2호
• /
• pp.168-175
• /
• 2003

지금까지 문자열 데이타에 대한 선택도 추정은 문자열들의 등장 회수에 대한 정보를 저장하고 있는 '카운트 서픽스 트리'를 생성한 뒤, 이 트리를 이용하여 부분 문자열들의 선택도를 추정하는 방법으로 이루어졌다. 그런데, 문자열 데이타가 생물학 서열처럼 매우 길어질 경우 카운트 서픽스 트리를 생성하는 일은 거의 불가능해진다는 문제점이 발생한다. 이 논문에서는 길이가 q인 부분 문자열들만을 삽입한 '카운트 큐그램 트리'를 제안한다. 카운트 큐그램 트리는 서열 내의 길이가 q 이하인 모든 부분 문자열(큐그램) 들의 정확한 등장 회수를 저장하고 있으며, 문자열의 전체 길이 N에 상관없는 크기로, O(N) 시간에 생성 가능하다. 또한, 이 논문에서는 카운트 큐그램 트리를 이용한 'k번째 최대겹침' 추정 방법을 제시한다. 이 추정 방법은 질의 문자열을 길이 q인 부분 문자열로 나눌 때 부분 문자열들의 겹치는 정도 k를 선택할 수 있도록 한 방법으로 이전 연구에서 제시한 '최대겹침' 방법을 확장하였다. q와 k를 변화시키며 진행한 실험 올 통해 대부분의 경우에 매우 정확하게 선택도를 추정할 수 있음을 확인하였다.

• 한국안전학회지
• /
• 제15권1호
• /
• pp.100-105
• /
• 2000

Correlation between propagation of bush-type electrical tree and internal partial discharges(PD) was discussed. We used specimens with needle-plane electrode system made of LDPE(Low Density Polyethylene), observed inception and propagation of electrical tree by optical microscope interfaced with computer and investigated characteristics of phase resolved PD pulses accompanying with propagation of electrical tree. Electrical tree generally growed bush-type tree. PD data detected and analyzed were average discharge current and statistical operator of q-n, $\psi$- $q_{avg}$, $\psi$-n, ${\psi}-q_{max}$ distribution. Parameters used were skewness, kurtosis, average discharge phase, cross-correlation factor, asymmetry and etc. In generally, average discharge current had good linear relationship with propagation of bush type electrical tree on this experiment. Peak discharge magnitude and repetition rate were increased, but they had not good linear relationship.p.

• The Korean Journal of Ecology
• /
• 제21권4호
• /
• pp.337-344
• /
• 1998

To select tolerant species among the Korean major woody plants for restoring disturbed ecosystems by air and soil pollution, we transplanted the seedlings of 56 species in control and polluted sites within Yeocheon industrial complex area, and compared their aboveground growth characteristics such as total branch length, total leaf weight, and maximum photozynthetic rate. Tolerant species growting better in polluted site than in control site was Quercus variabilis, Pinus thunbergii, Q. aliena, P. densiflora, Styrax japonica, Alnus firma, Celtis sinensis, Elaeagnus umbellata, Q. serrata, japonica, Sorbus alnifolia, and Q. acutissimia in local tree occuring within polluted area group (80%), Ailanthus altissima in street tree group (20%), Populus tomentiglandulosa and A. hirsuta var. sibirica in fast growing tree group (50%), Acer ginala and Abies holophylla in late successional tree group (20%), Betulla platyphylla var. japonica, Acer truncatum, A. palmatum, Syringa dilatata, and Rosa multifora in garden tree group (38%), and Q. rubura, and Robinia pseudoacacia in foreign restoring tree group (20%), respectively. The remaining plant species, 37 species (57% of total species), were classified into sensitive species to pollution. Those tolerant species can be utilized for restoration of the degraded ecosystem in this polluted area.

• The Korean Journal of Ecology
• /
• 제18권2호
• /
• pp.275-283
• /
• 1995

Seral changes in floristic composition during abandoned field succession after shifting cultivation was investigated in eastern Kangwon-Do, Korea. According to the DCA ordination based on the floristic composition, sere of the dominant species was shown as follows: Digitaria sanguinalis, Persicaria spp., Commelina communis etc. in the annual stage (0∼1 years); Erigeron spp., Artemisia spp., Rubus crataegus etc. in the Erigeron-Artemisia stage (2∼6 years); Pinus densiflora, Salix spp., Miscanthus sinensis, Arundinella hirta etc. in the shrub - earlier tree stage (10∼25 years); P. densiflora, Quercus mongolica, Spodiopogon sibiricus etc. in the mid-tree stage (25∼50 years); Q. mongolica, Tripterigium regelii, Lespedeza maximowiczii, Carex siderosticta etc. in the latter tree stage (50∼80 years). In mid-tree stage, size-frequency distribution of P. densiflora was plotted as a platycurtic curve and that of Q. mongolica as a reverse J-shaped curve, which meant P. densiflora was thinned through interspecific competition and Q. mongolica was regenerated by itself in the later tree stage.

• 스마트미디어저널
• /
• 제4권3호
• /
• pp.9-15
• /
• 2015

퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 D
• /
• pp.1478-1480
• /
• 1998

Inception and propagation of electrical tree and properties of partial discharge(PD) pulses accompanying with tree in low density polyethylene were discussed. We observed the characteristics of process of electrical tree by using optical microscope and investigated the statistical characteristics of the PD pulses by analyzing PD quantities and distribution patterns. The PD pulses were analyzed by q-n, $\phi$-n and $\phi$-q distribution. The statistical operators used were skewness(s), kurtosis(k) and average phase angle. The skewness and average discharge phase angle of PD pulses increased as the Propagation of tree. The kurtosis was about 1.8 at the Inception of tree, but It increased as the propagation of tree.

• 전자공학회논문지CI
• /
• 제42권1호
• /
• pp.27-34
• /
• 2005

본 논문에서는 그래프 임베딩 문제와 관련된 이항트리에서의 Q-에지 번호매김 방법을 제안한다. 이러한 연구결과는 신뢰성이 높은 통신망을 설계하는 최적화 문제인 "n 개의 노드와 e 개의 에지를 가지면서 연결도가 최대인 그래프를 구성하라."를 해결한 Harary 그래프의 일반화인 원형군 그래프(circulant graph)의 점프열로 Q-에지번호들을 이용하면 연결도가 최대인 신뢰성이 높은 새로운 상호연결망(interconnection networks)의 위상을 설계할 수 있다. 그리고 이러한 위상은 이항트리를 스패닝 트리로 가지므로 최적방송이 가능하다.

• 충청수학회지
• /
• 제32권1호
• /
• pp.87-95
• /
• 2019

The homothety classes of lattices in a two dimensional vector space over a nonarchimedean local field form a regular tree ${\mathcal{T}}$ of degree q + 1 on which the projective linear group acts naturally where q is the order of the residue field. We show that for any finite regular combinatorial graph of even degree q + 1, there exists a torsion free discrete subgroup ${\Gamma}$ of the projective linear group such that ${\mathcal{T}}/{\Gamma}$ is isomorphic to the graph.

• 한국산림과학회지
• /
• 제88권1호
• /
• pp.11-17
• /
• 1999

유묘상태에서 잡종을 판정하기 위해 수령에 따른 잎과 모용(毛茸)의 형태를 조사하였다. 졸참나무, 떡갈나무, 갈참나무에서 잎의 크기는 1년생묘에서 가장 작고, 수령의 증가에 따라서 커지는 경향을 보였다. 잎의 길이, 잎의 넓이, 잎자루 길이, 결각의 수, 결각의 깊이, 형상비, 잎자루 비율에 관하여서도 수령에 따른 차이가 관찰되었다. 이 때문에 1, 2년생의 유령기에 잎의 크기, 형태만으로 종을 판정하기는 어려웠다. 또한 잎 뒷면의 모용(毛茸)의 종류, 형상, 발생 밀도 등은 종에 따라서, 같은 종 중에서도 수령에 따라서 현저하게 차이를 보였다. 졸참나무의 성목은 소형성상모밀생(小型星狀毛密生) 장모소생형(長毛疎生型), 떡갈나무의 성목은 대형성상모밀생(大型星狀毛密生)~소생형(疎生型), 갈참나무의 성목은 소형성상모밀생형(小型星狀毛密生型), 일본 물참나무의 성목은 무모(無毛)~소형성상모산생형(小型星狀毛散生型)으로 성목에서는 모용(毛茸)으로 종의 판정이 가능하였다. 1, 2년생의 묘목에서는 모용(毛茸)의 발생이 좋지 않으며 졸참나무, 떡갈나무에서는 2년생 일부와 3년생에서 모용(毛茸)에 의해 종의 분류가 가능하였지만, 갈참나무 일본 물참나무에서는 유령기에 모용(毛茸)만으로서 종을 판정하기는 곤란하였다.