• Journal of applied mathematics & informatics
• /
• v.25 no.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.

• Journal of KIISE:Databases
• /
• v.30 no.2
• /
• pp.168-175
• /
• 2003

Until now, substring selectivities have been estimated by two steps. First step is to build up a count-suffix tree, which has statistical information about substrings, and second step is to estimate substring selectivity using it. However, it's actually impossible to build up a count-suffix tree from biological sequences because their lengths are too long. So, this paper proposes a novel data structure, count q-gram tree, consisting of fixed length substrings. The Count q-gram tree retains the exact counts of all substrings whose lengths are equal to or less than q and this tree is generated in 0(N) time and in site not subject to total length of all sequences, N. This paper also presents an estimation technique, k-MO. k-MO can choose overlapping length of splitted substrings from a query string, and this choice will affect accuracy of selectivity and query processing time. Experiments show k-MO can estimate very accurately.

• Journal of the Korean Society of Safety
• /
• v.15 no.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
• /
• v.21 no.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
• /
• v.18 no.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.

• Smart Media Journal
• /
• v.4 no.3
• /
• pp.9-15
• /
• 2015

A pub(lish)/sub(scribe) system is a data forwarding system which forwards only interesting data among the whole published data, which is related to the subscriptions registered by end users. Classical pub/sub systems are realized by constructing a network of brokers which are responsible for storing or forwarding data. Along with the substantial increase of the population mobile users, it is required that the pub/sub system handles the subscriptions of user locations which changes continuously and frequently. In this paper, a new broker network based pub/sub system which efficiently handles the frequent changes of subscriptions related to user locations is proposed. In consideration of moving patterns of users and geographical property, the proposed pub/sub system categorize the entire data space into Slow Moving Region and Normal Moving Region, and manages the brokers which are responsible for these regions by using Q+R tree in order to handle user requests more efficiently. Through the extensive simulation, it is presented that the proposed Q+R tree based pub/sub system can reduce unnecessary needs of brokers and network traffic and can support the dynamic subscription related to user location.

• Proceedings of the KIEE Conference
• /
• 1998.07d
• /
• 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.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.1
• /
• pp.27-34
• /
• 2005

In this paper, we propose the Q-edge labeling method related to the graph embedding problem in binomial trees. This result is able to design a new reliable interconnection networks with maximum connectivity using Q-edge labels as jump sequence of circulant graph. The circulant graph is a generalization of Harary graph which is a solution of the optimal problem to design a maximum connectivity graph consists of n vertices End e edgies. And this topology has optimal broadcasting because of having binomial trees as spanning tree.

• Journal of the Chungcheong Mathematical Society
• /
• v.32 no.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.

• Journal of Korean Society of Forest Science
• /
• v.88 no.1
• /
• pp.11-17
• /
• 1999

Morphological variations in leaves and leaf trichomes according to tree age were investigated for the identification of Quercus taxa at the different stages of development. The sizes of leaves from one-year-old seedlings of Q. serrata, Q. dentata, and Q. aliena were the smallest and increased with tree age. Blade length, blade width, petiole length, number of serration, and serration depth war also varied with tree age. Therefore, the examined taxa by the size and form of leaves were hardly identified at juvenile stages. The type, structure, and density of leaf trichomes of each species varied remarkably along with tree age. Three types of trichomes such as small stellate hairs, large stellate hairs, and long single hairs were observed on the abaxial side of leaves of Quercus taxa. In matured trees of Q. serrata both small stellate and long single hairs on leaves were observed. On the other hand large stellate hairs were found in leaves of Q. dentata. There were small stellate hairs in Q. aliens. In Q. mongolica var. crispula, no hair or small stellate hairs were occasionally found. It is possible to identify Q. serrata and Q. dentata by the characteristics of trichome even at two to three year old seedlings, while, it is difficult to tell Q. aliens and Q. mongolica var. crispula of seedlings from other taxa only by those of trichome.