• Bulletin of the Korean Mathematical Society
• /
• v.59 no.1
• /
• pp.167-177
• /
• 2022

A vertex v of a graph G = (V, E) is said to ve-dominate every edge incident to v, as well as every edge adjacent to these incident edges. A set S ⊆ V is called a double vertex-edge dominating set if every edge of E is ve-dominated by at least two vertices of S. The minimum cardinality of a double vertex-edge dominating set of G is the double vertex-edge domination number γ_dve(G). In this paper, we provide an upper bound on the double vertex-edge domination number of trees in terms of the order n, the number of leaves and support vertices, and we characterize the trees attaining the upper bound. Finally, we design a polynomial time algorithm for computing the value of γ_dve(T) for any trees. This gives an answer of an open problem posed in [4].

• Journal of Applied and Pure Mathematics
• /
• v.5 no.1_2
• /
• pp.1-8
• /
• 2023

This study is on a Boolean B or Boolean lattice L in abstract algebra with closed binary operation *, complement and distributive properties. Both Binary operations and logic properties dominate this set. A lattice sheds light on binary operations and other algebraic structures. In particular, the construction of the elements of this L set from idempotent elements, our definition of k-order idempotent has led to the expanded definition of the definition of the lattice theory. In addition, a lattice offers clever solutions to vital problems in life with the concept of logic. The restriction on a lattice is clearly also limit such applications. The flexibility of logical theories adds even more vitality to practices. This is the main theme of the study. Therefore, the properties of the set elements resulting from the binary operation force the logic theory. According to the new definition given, some properties, lemmas and theorems of the lattice theory are examined. Examples of different situations are given.

• Journal of the Korea Convergence Society
• /
• v.10 no.11
• /
• pp.41-46
• /
• 2019

Recently, the Byzantine Fault Tolerance(BFT) family of consensus algorithms has been attracting attention as the problems of the Proof-of-work (PoW) blockchain consensus algorithms result in energy waste and lack of scalability. One of the great features of the PBFT family consensus algorithms is the formation of a set of validators and consensus within them. In this paper, we compared and analyzed the scalability, targeted attackability, and civil attackability of Algorand, Stellar, and EOS validator set formation methods among BFT family consensus algorithms. Also, we found the problems of each verifier formation method through data analysis, and the consensus algorithms showed that the centralization phenomenon that the few powerful nodes dominate the whole system in common.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.7
• /
• pp.819-823
• /
• 2010

The skyline query is one of the effective methods to deal with the large amounts and multi-dimensional data set. By utilizing the concept of 'dominate' the skyline query can pinpoint the target data so that the dominated ones, about 95% of them, can efficiently be excluded as an unnecessary data. Most of the skyline query algorithms, however, have been developed in terms of the numerical data set. This paper pioneers an entirely new domain, the categorical data, on which the corresponding ranking measures for the skyline queries are suggested. In the experiment, the ACM Computing Classification System has been exploited to which our methods are significantly represented with respect to performance thresholds such as the processing time and precision ratio, etc.

• Journal of Communications and Networks
• /
• v.17 no.6
• /
• pp.558-567
• /
• 2015

In recent years, we have seen a proliferation of mobile-network-enabled smart objects, such as smart-phones and smart-watches, that form a cyber-physical integrated network to connect the cyber and physical worlds through the capabilities of sensing, communicating, and computing. Discovery of the relationship between smart objects is a critical and nontrivial task in cyber-physical integrated network applications. Aiming to find the most stable relationship in the heterogeneous and dynamic cyber-physical network, we propose a distributed and efficient relationship-discovery algorithm, called dynamically maximizing remaining unchanged time with minimum connected dominant set (DMRUT-MCDS) for constructing a backbone with the smallest scale infrastructure. In our proposed algorithm, the impact of the duration of the relationship is considered in order to balance the size and sustain time of the infrastructure. The performance of our algorithm is studied through extensive simulations and the results show that DMRUT-MCDS performs well in different distribution networks.

• Korean Journal of Environment and Ecology
• /
• v.15 no.4
• /
• pp.379-393
• /
• 2002

Thirty-six plots (each size 100m2) have been set up and surveyed to investigate the plant community structure and the ecological density of Pinus densiflora for. eracta(Chunyang-type) community in Seobyeok-ri, Chungyang-myeon, bonghwa-gun, Kyeongsangbuk-do. Four communities, Community I (large DBH class), Community II (large DBH class), Community III (middle DBH class), Community IV(small DBH class), were classified into by mean DBH and mean height. Pinus densiflora for. eracta dominate in canopy layer, Fraxinus sieboldiana and Quercus mongolica dominate in understory layer, Rhododendron Schlippenbachii and R. mucronulatum dominate in shrub layer. It turned out that thefour communiteis had low species diversity(0.4320~0.9487; unit: 400$m^2$) and high similarity. By the result of ecological density analysis. the mean basal area was proportionated to mean DBH (cm) size. By the result of simple regression analysis between mean DBH(cm), mean distance(m), and the number of individual were as follow: Ecological distance(m) = 0.0934$\times$ DBH(cm) +0.6117, Number of individual=242.47$\times$ DBH(cm)$^{-1.009}$, Ecological distance=9.643$\times$No. of individua $l^{-0.7016}$. In addition to four communities were suitable to the growth of Tricholoma matsutake because average species were about 30~50 years old, litter layer was 0.5~2.5cm and the ratio of coverage shrub was 20% .

• Proceedings of the Korea Database Society Conference
• /
• 2008.05a
• /
• pp.467-476
• /
• 2008

The success of Nintendo's Wii has changed the paradigm of console game. Existing games and consoles set up the game-playing system of complicated commands, narratives, and significantly advanced the degree of difficulty by the device's excellent capacity and the superiority of graphic in order to draw so called "Game Manias", while Nintendo established the easy game-playing system for not only game manias but women and elderly people. Such an innovation has carried out the most important role for Nintendo to dominate the market all over the world by 47.4% market share of consoles. In addition, it provided the users with unique interaction and emotional experience. In this study, we analyze the case above in terms of product design strategy, particularly emotional design strategy between Nintendo & Sony.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.1
• /
• pp.62-68
• /
• 2005

This paper presents a scheme to enhance fixed priority scheduling algorithms on multiprocessors. This scheme gives the highest priority to jobs with zero laxity and schedules them Prior to other jobs. A fixed priority algorithm employing this scheme strictly dominates the original one; it can schedule all task sets schedulable by the fixed priority algorithm and some task sets not schedulable by the fixed priority algorithm. Simulation results show that the proposed scheme improves fixed priority algorithms in terms of the number of schedulable task sets and schedulable utilization bound.

• Structural Engineering and Mechanics
• /
• v.6 no.1
• /
• pp.77-93
• /
• 1998

Some design formulas and design procedures for single and multiple tuned liquid column dampers (TLCDs) are proposed in this study. Previous studies show that if the properties of the TLCD system are properly selected then the TLCD could be as effective as the traditional tuned mass dampers. In addition, the TLCD system offers advantages such as flexibility in terms of installation, little maintenance required, and potentials for multiple usage, etc., which are incomparable by other mechanical types of dampers. In this paper, a set of optimal properties such as length and head loss of a TLCD system are derived under the assumption that the building vibrates in a dominate mode and is subjected to Gaussian white noise excitation. A design procedure for a single TLCD system will be illustrated and discussed. Due to the nonlinearity in the damping term, the TLCD system is sensitive to the loading intensity. This loading sensitivity could limit the application range of the TLCD system. It will be shown in this paper that such a nonlinear effect can be reduced by using multiple TLCDs. As a demonstrative example, the control effects on a flexible building modeled as a single degree-of-freedom system subjected to white noise excitation will be analyzed and discussed using single or multiple TLCDs.

• Geomechanics and Engineering
• /
• v.30 no.2
• /
• pp.211-218
• /
• 2022

This study characterizes Proctor and geophysical properties in a broad range of grading and fines contents. The results show that soil index properties such as uniformity and fines plasticity control the optimum water content and peak dry unit trends, as well as elastic wave velocity. The capillary pressure at a degree of saturation less than S = 20% plays a critical role in determining the shear wave velocity for poorly graded sandy soils. The reduction in electrical resistivity with a higher water content becomes pronounced as the water phase is connected A parallel set of compaction and geophysical properties of sand-kaolinite mixtures reveal that the threshold boundaries computed from soil index properties adequately capture the transitions from sand-controlled to kaolinite-controlled behavior. In the transitional fines fraction zone between F_F ≈ 20 and 40%, either sand or kaolinite or both sand and kaolinite could dominate the geophysical properties and all other properties associated with soil compaction behavior. Overall, the compaction and geophysical data gathered in this study can be used to gain a first-order approximation of the degree of compaction in the field and produce degree of compaction maps as a function of water content and fines fraction.