• Kyungpook Mathematical Journal
• /
• v.62 no.1
• /
• pp.193-204
• /
• 2022

A subset S of V(G), where G is a simple undirected graph, is a hop dominating set if for each v ∈ V(G)＼S, there exists w ∈ S such that d_G(v, w) = 2 and it is a locating-hop set if N_G(v, 2) ∩ S ≠ N_G(v, 2) ∩ S for any two distinct vertices u, v ∈ V(G)＼S. A set S ⊆ V(G) is a locating-hop dominating set if it is both a locating-hop and a hop dominating set of G. The minimum cardinality of a locating-hop dominating set of G, denoted by 𝛄_lh(G), is called the locating-hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the locating-hop dominating sets in graphs under some binary operations.

• Kyungpook Mathematical Journal
• /
• v.56 no.1
• /
• pp.69-81
• /
• 2016

For a positive integer k, a k-rainbow dominating function of a digraph D is a function f from the vertex set V (D) to the set of all subsets of the set $\{1,2,{\ldots},k\}$ such that for any vertex $v{\in}V(D)$ with $f(v)={\emptyset}$ the condition ${\cup}_{u{\in}N^-(v)}$ $f(u)=\{1,2,{\ldots},k\}$ is fulfilled, where $N^-(v)$ is the set of in-neighbors of v. A set $\{f_1,f_2,{\ldots},f_d\}$ of k-rainbow dominating functions on D with the property that $\sum_{i=1}^{d}{\mid}f_i(v){\mid}{\leq}k$ for each $v{\in}V(D)$, is called a k-rainbow dominating family (of functions) on D. The maximum number of functions in a k-rainbow dominating family on D is the k-rainbow domatic number of D, denoted by $d_{rk}(D)$. In this paper we initiate the study of the k-rainbow domatic number in digraphs, and we present some bounds for $d_{rk}(D)$.

• Communications of the Korean Mathematical Society
• /
• v.34 no.2
• /
• pp.415-427
• /
• 2019

Let R be an associative ring with nonzero identity. The annihilator ideal graph of R, denoted by ${\Gamma}_{Ann}(R)$, is a graph whose vertices are all nonzero proper left ideals and all nonzero proper right ideals of R, and two distinct vertices I and J are adjacent if $I{\cap}({\ell}_R(J){\cup}r_R(J)){\neq}0$ or $J{\cap}({\ell}_R(I){\cup}r_R(I)){\neq}0$, where ${\ell}_R(K)=\{b{\in}R|bK=0\}$ is the left annihilator of a nonempty subset $K{\subseteq}R$, and $r_R(K)=\{b{\in}R|Kb=0\}$ is the right annihilator of a nonempty subset $K{\subseteq}R$. In this paper, we assume that R is a semicommutative ring. We study the structure of ${\Gamma}_{Ann}(R)$. Also, we investigate the relations between the ring-theoretic properties of R and graph-theoretic properties of ${\Gamma}_{Ann}(R)$. Moreover, some combinatorial properties of ${\Gamma}_{Ann}(R)$, such as domination number and clique number, are studied.

• Journal of the Korean Society of Safety
• /
• v.12 no.4
• /
• pp.180-190
• /
• 1997

A new method in the fault tree analysis (FTA) for the reliability calculation is suggested. Two steps are necessary in traditional method in evaluation of the occurrence probability of top event in fault tree (FT). The first step is to find the minimal outsets, and the second one is to substitute the result into the poincare equation. In order to reduce the enormous computing time of this method, lots of rapid algorithms have been developed. Almost of all achievements were, however, based on the partial structural properties of FT. In this paper, the FT is transformed to a non-linear graph G which has the same minimal outsets of original n, and then the reliability is calculated using the domination theory. In this new method, the required number of equation terms are at most $2^n$ (n is node number of graph G), while $2^m$-1 (m is the number of minimal cutsets) calculation terms are required in the poincare equation in traditional method. Since m>>n in general. our new method reduces the calculation time significantly.

• Journal of the Korean Mathematical Society
• /
• v.48 no.3
• /
• pp.551-563
• /
• 2011

Let ${\kappa}$ be a positive integer and let G be a simple graph with vertex set V(G). A function f : V (G) ${\rightarrow}$ {-1, 1} is called a signed total ${\kappa}$-dominating function if ${\sum}_{u{\in}N({\upsilon})}f(u){\geq}{\kappa}$ for each vertex ${\upsilon}{\in}V(G)$. A set ${f_1,f_2,{\ldots},f_d}$ of signed total ${\kappa}$-dominating functions of G with the property that ${\sum}^d_{i=1}f_i({\upsilon}){\leq}1$ for each ${\upsilon}{\in}V(G)$, is called a signed total ${\kappa}$-dominating family (of functions) of G. The maximum number of functions in a signed total ${\kappa}$-dominating family of G is the signed total k-domatic number of G, denoted by $d^t_{kS}$(G). In this note we initiate the study of the signed total k-domatic numbers of graphs and present some sharp upper bounds for this parameter. We also determine the signed total signed total ${\kappa}$-domatic numbers of complete graphs and complete bipartite graphs.

• Communications of the Korean Mathematical Society
• /
• v.33 no.2
• /
• pp.379-395
• /
• 2018

Assume that R is a commutative ring with non-zero identity which is not an integral domain. An ideal I of R is called an annihilating ideal if there exists a non-zero element $a{\in}R$ such that Ia = 0. S. Visweswaran and H. D. Patel associated a graph with the set of all non-zero annihilating ideals of R, denoted by ${\Omega}(R)$, as the graph with the vertex-set $A(R)^*$, the set of all non-zero annihilating ideals of R, and two distinct vertices I and J are adjacent if I + J is an annihilating ideal. In this paper, we study the relations between the diameters of ${\Omega}(R)$ and ${\Omega}(R[x])$. Also, we study the relations between the diameters of ${\Omega}(R)$ and ${\Omega}(R[[x]])$, whenever R is a Noetherian ring. In addition, we investigate the relations between the diameters of this graph and the zero-divisor graph. Moreover, we study some combinatorial properties of ${\Omega}(R)$ such as domination number and independence number. Furthermore, we study the complement of this graph.

• The Korean Journal of Ecology
• /
• v.19 no.3
• /
• pp.251-260
• /
• 1996

The effect of forest fire on soil microarthropod fauna was investigated in the Inhoo Park, located at Deokjin-gu, Chonju city, where fire burned about 2 hectares on April 5, 1994. Vegetation of the area was covered with mixed forest such as 20 to 30 year old black locust, alder, and pine gree, etc., and also rich in understory plants, dead leaves, twigs, etc. The soil samples were taken from burnt soil and near-by control site on April 10, June 6 and Oct. 22 in 1994, and June 26, 1995. Soil microarthropods were extracted using Tullgren apparatus for 72 hours. Soil microarthropods collected in this experiment were 8, 013 at control and 3, 805 at the burnt site making a total of 11, 818 from 5 classes. Therefore, appearance of microarthropods was reduced to 52.5% at burnt site. Dominant animal groups were Acari (45%) and collembola (46%). The reduced rate of soil animal density by fire damage was 52.5% of the total soil microarthropods accounting 36% in Acari and 70% in collembola. The reduction of soil animal density by fire was 65.3% by habitat destruction and 51.7% by diret shock from fire heat. In Collembola, 89% was reduced by habitat destruction. Oribatid mites collected at sample plots included 29 families, 47 genera and 58 species. Forty-two species at burnt site and 47 species at unburnt site were identified, of these 32 being common species at both sites. The density ratio of soil animals at the burnt sites and those at unburnt sites was 38.6% va 61.4% resulting in 37% reduction due to fire. The dominant species with more than 5% in relative density were Trichogalumna nipponica (7.3%) and Eremobelba japonica (5.8%) at unburnt site, shereas 5 species including Eohypochthonius crassisetiger (8.5%) at the burnt site. The number of these species were 32.1% of total number. MGP analysis based on the number of oribatid mites indicated GP type at both unburnt and burnt sites, revealing domination of the P group in oribatid mites.

• English Language & Literature Teaching
• /
• v.12 no.3
• /
• pp.167-186
• /
• 2006

We live in a global village that requires a language with a genuinely global status as a means of communication. During the twentieth century, English has clearly emerged as the lingua franca owing to both past British political imperialism and the more recent superpower status of the United States. Further contributing to world domination of the English language is the fact that the computer and Internet sprang from the US. Whether you like it or not, you are destined to learn English at least to some extent in order to live in this global village. For the last two decades, one of the most mistaken ideas a number of Korean English teachers have had is that speaking and listening are the primary forms of language, while reading and writing are secondary. In fact, reading is regarded as a skill of much consequence to us since it provides us with access to a huge quantity of information on the Internet, of which at least 80% is written in English. Writing, too, deserves a great deal of attention because we are increasingly called upon to use standard English expressions. As diligent learners of English, we had better not forget the place accorded to language not only as a medium for exchange and constructing information but as a tool for thinking. So we should try to think in English to the point where we have thinking-in-English as a habit, thereby leading to increased familiarity with the language. Such familiarity entails, above all, possessing a command of English.

• Korean journal of communication and information
• /
• v.56
• /
• pp.71-85
• /
• 2011

This thesis reviews the process in which the regulation systems against ownership concentration of newspapers established with the opportunity of legislation of the periodical act in 1987 was reinforced as they were all amended to the newspaper act in 2005 and as they were again amended in 2009 it came to confront crisis in the aspect of press law legislation history. The regulation systems against ownership concentration of newspapers established based on the principle of legality of newspaper function in the Clause 3, the Article 21 of Constitution was reinforced as the newspaper act in 2005 and in 2006 they began to shrink following the Constitution Court decision against newspaper act. As newspaper act and broadcast act are revised in 2009, regulation against combining the management of newspapers with broadcast and regulation against owning multiple number of newspapers came not to exist. Because in this process, the opposition party also allowed limited cross-ownership of newspaper and broadcast, it can be said that the system of newspaper ownership regulation confronted the crisis of dissolution. The instruction of regulation alleviation in a short period of time in spite of the fact that regulation alleviation which allows cross-ownership of newspaper and broadcast is the matter of policy that should be decided after long-term review of the change of media environment and the progress of the power of domination of public opinion is dangerous. Newspapers are strong media with terrestrial broadcast in formation of public opinion on politics. It's because it is difficult to ignore the worry that the power of domination of public opinion of the newspapers which are in oligopoly of newspaper public opinion market can be spreaded to the territory of report broadcast. From the point of view that there is probability for democracy to be ultimately threatened due to the shrink of political Darwinism caused by concentration of media ownership, the alleviation of ownership concentration of newspapers should have premise of long-term social discussion.

• Journal of the Korean Society for Railway
• /
• v.18 no.2
• /
• pp.157-165
• /
• 2015

At the end of the 19th and in the early 20th centuries, Japan, Korea, and Manchuria, and areas throughout East Asia, suffered a number of cycles of growth and development, for which the railway was a very important development tool and was closely associated with national policy. East Asian affairs, especially at the time, seemed very important to the continent, and their influence on the advance of this remarkable era was especially prominent in Japan. In the midst of this period, the national railway may have evolved under national policy and railway policy and under a variety of organizations and persons of influence. In this paper, we have tried to find the similarities and differences among the three countries that built the East Asia Railway; we consider the characteristics of the East Asia Railway from the perspectives of these three countries. Comparing the characteristics of the three country's railways, first, Japan had the motives of continental expansion and modernization in its pursuit of the railway; in Korea, the railway played the role of a continental rail link; and in Manchuria there was a tendency to pursue direct domination of the railway. Second, the Japanese applied their railway model to Korea; the Korean railway may have been in operation, but it was an extension of the railway of Japan. The railway in Manchuria showed a similar pattern to that which can be found in the state of Asian domination of Europe ; Japan showed aspects of dominance over the railway because it had experience running a private railway.