• Honam Mathematical Journal
• /
• v.31 no.3
• /
• pp.267-278
• /
• 2009

As a survey-type article, the paper reviews the recent results on a (generalized) universal covering space in digital covering theory. The recent paper [19] established the generalized universal (2, k)-covering property which improves the universal (2, k)-covering property of [3]. In algebraic topology it is well-known that a simply connected and locally path connected covering space is a universal covering space. Unlike this property, in digital covering theory we can propose that a generalized universal covering space has its intrinsic feature. This property can be useful in classifying digital covering spaces and in studying a shortest k-path problem in data structure.

• Honam Mathematical Journal
• /
• v.32 no.3
• /
• pp.375-387
• /
• 2010

The paper studies an existence problem of a (generalized) universal covering space over a digital wedge with a compatible adjacency. In algebraic topology it is well-known that a connected, locally path connected, semilocally simply connected space has a universal covering space. Unlike this property, in digital covering theory we need to investigate its digital version which remains open.

• Communications of the Korean Mathematical Society
• /
• v.11 no.3
• /
• pp.547-555
• /
• 1996

In this paper, we shall study the generalized covering group which plays a role for Schur multiplier. We discuss the lifting property over covering group and product of covering groups.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.6
• /
• pp.319-322
• /
• 2010

Extended PLR grammars are currently the largest subclass of LR grammars whose grammars are transformed into LL grammars satisfying covering property. This paper suggests a simplified covering transformation of the original covering transformation for extended PLR grammars. The proposed covering transformation reduces the original four rule types to the three rule types.

• Honam Mathematical Journal
• /
• v.26 no.1
• /
• pp.107-117
• /
• 2004

The aim of this paper is to introduce a digital $({\kappa}_0,\;{\kappa}_1)$-covering map and a local $({\kappa}_0,\;{\kappa}_1)$-homeomorphism. And further, we show that a digital $({\kappa}_0,\;{\kappa}_1)$-covering map is a local $({\kappa}_0,\;{\kappa}_1)$-homeomorphism and the converse does not hold. Finally, some property of a digital covering map is investigated with relation to some restriction map. Furthermore, we raise an open problem with relation to the product covering map.

• Honam Mathematical Journal
• /
• v.30 no.4
• /
• pp.589-602
• /
• 2008

As a survey-type article, the paper reviews various digital topological utilities from digital covering theory. Digital covering theory has strongly contributed to the calculation of the digital k-fundamental group of both a digital space(a set with k-adjacency or digital k-graph) and a digital product. Furthermore, it has been used in classifying digital spaces, establishing almost Van Kampen theory which is the digital version of van Kampen theorem in algebrate topology, developing the generalized universal covering property, and so forth. Finally, we remark on the digital k-surface structure of a Cartesian product of two simple closed $k_i$-curves in ${\mathbf{Z}}^n$, $i{\in}{1,2}$.

• Honam Mathematical Journal
• /
• v.36 no.3
• /
• pp.695-706
• /
• 2014

Various properties of digital covering spaces have been substantially used in studying digital homotopic properties of digital images. In particular, these are so related to the study of a digital fundamental group, a classification of digital images, an automorphism group of a digital covering space and so forth. The goal of the present paper, as a survey article, to speak out utility of digital covering theory. Besides, the present paper recalls that the papers [1, 4, 30] took their own approaches into the study of a digital fundamental group. For instance, they consider the digital fundamental group of the special digital image (X, 4), where X := $SC^{2,8}_4$ which is a simple closed 4-curve with eight elements in $Z^2$, as a group which is isomorphic to an infinite cyclic group such as (Z, +). In spite of this approach, they could not propose any digital topological tools to get the result. Namely, the papers [4, 30] consider a simple closed 4 or 8-curve to be a kind of simple closed curve from the viewpoint of a Hausdorff topological structure, i.e. a continuous analogue induced by an algebraic topological approach. However, in digital topology we need to develop a digital topological tool to calculate a digital fundamental group of a given digital space. Finally, the paper [9] firstly developed the notion of a digital covering space and further, the advanced and simplified version was proposed in [21]. Thus the present paper refers the history and the process of calculating a digital fundamental group by using various tools and some utilities of digital covering spaces. Furthermore, we deal with some parts of the preprint [11] which were not published in a journal (see Theorems 4.3 and 4.4). Finally, the paper suggests an efficient process of the calculation of digital fundamental groups of digital images.

• Honam Mathematical Journal
• /
• v.37 no.1
• /
• pp.135-147
• /
• 2015

Owing to the notion of a normal adjacency for a digital product in [8], the study of product properties of digital topological properties has been substantially done. To explain a normal adjacency of a digital product more efficiently, the recent paper [22] proposed an S-compatible adjacency of a digital product. Using an S-compatible adjacency of a digital product, we also study product properties of digital topological properties, which improves the presentations of a normal adjacency of a digital product in [8]. Besides, the paper [16] studied the product property of two digital covering maps in terms of the $L_S$- and the $L_C$-property of a digital product which plays an important role in studying digital covering and digital homotopy theory. Further, by using HS- and HC-properties of digital products, the paper [18] studied multiplicative properties of a digital fundamental group. The present paper compares among several kinds of adjacency relations for digital products and proposes their own merits and further, deals with the problem: consider a Cartesian product of two simple closed $k_i$-curves with $l_i$ elements in $Z^{n_i}$, $i{\in}\{1,2\}$ denoted by $SC^{n_1,l_1}_{k_1}{\times}SC^{n_2,l_2}_{k_2}$. Since a normal adjacency for this product and the $L_C$-property are different from each other, the present paper address the problem: for the digital product does it have both a normal k-adjacency of $Z^{n_1+n_2}$ and another adjacency satisfying the $L_C$-property? This research plays an important role in studying product properties of digital topological properties.

• Korean Journal of Soil Science and Fertilizer
• /
• v.44 no.3
• /
• pp.502-509
• /
• 2011

It is important to determine optimum soil covering depths for tree survival and growth because soil covering depths for establishing tree planting bases in coastal reclaimed lands are related to the costs for soil collection, transportation and land reclamation. The objectives of this study were carried out to determine optimum soil covering depths for the normal growth of planted trees in a coastal reclaimed land. The study sites were located in Asan National Industrial Complex in Pyeongtaek City, Gyeonggi-do. Four tree species (Pinus thunbergii, Chamaecyparis pisifera, Zelkova serrata, Quercus acutissima) with one hundred eighty trees of each species were planted in various depths of soil covering (no soil covering, 0.5 m, 1.5 m, 2.0 m soil covering treatments) on April 1998, and the tree growth patterns were measured on September 2000. The change of soil properties, tree mortality rate, root collar diameter and height growth were measured from each soil covering depth treatment on September 2000. Soil pH, EC, exchangeable cations ($K^+$, $Na^+$, $Ca^{2+}$, $Mg^{2+}$), anion $Cl^-$, and base saturation increased with decreased soil covering depths. The mortality rates of tree species showed decreased with increased soil covering depths. The height growth of tree species increased with increased soil covering depths. Height growth of Pinus thunbergii was significantly different between the soil covering depth below 0.5m and other three covering depths, while the growth of other species (C. pisifera, Z. serrata, Q. acutissima) was significantly higher in soil covering depths below 1.5 m than in other soil covering depth treatments. The root collar diameter growth of all tree species showed increasing trends with increased soil covering depths. It is recommended to cover the soil depths above 1.5 m to decrease mortality and to stimulate the tree growth of C. pisifera, Z. serrata and Q. acutissima, while P. thunbergii which is a salt tolerate species could be planted in the 1.0 m soil covering depth.

• Journal of applied mathematics & informatics
• /
• v.4 no.2
• /
• pp.535-543
• /
• 1997

The application of Hadamard matrix to the paral-lel routings on the hypercube network was presented by Rabin. In this matrix every two rows differ from each other by exactly n/2 positions. A set of n disjoint paths on n-dimensional hypercube net-work was designed using this peculiar property of Hadamard ma-trix. Then the data is dispersed into n packets and these n packet are transmitted along these n disjoint paths. In this paper Rabin's routing algorithm is analyzed in terms of covering problem and as-signment problem. Finally we conclude that n packets dispersed are placed in well-distributed positions during transmisson and the ran-domly selected paths are almost a set of n edge-disjoint paths with high probability.