• Kyungpook Mathematical Journal
• /
• 제61권3호
• /
• pp.661-669
• /
• 2021

For a simple, undirected graph G = (V, E), a perfect Roman dominating function (PRDF) f : V → {0, 1, 2} has the property that, every vertex u with f(u) = 0 is adjacent to exactly one vertex v for which f(v) = 2. The weight of a PRDF is the sum f(V) = ∑_v∈V f(v). The minimum weight of a PRDF is called the perfect Roman domination number, denoted by γ_R^P(G). Given a graph G and a positive integer k, the PRDF problem is to check whether G has a perfect Roman dominating function of weight at most k. In this paper, we first investigate the complexity of PRDF problem for some subclasses of bipartite graphs namely, star convex bipartite graphs and comb convex bipartite graphs. Then we show that PRDF problem is linear time solvable for bounded tree-width graphs, chain graphs and threshold graphs, a subclass of split graphs.

• Kyungpook Mathematical Journal
• /
• 제62권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
• /
• 제56권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)$.

• 대한수학회논문집
• /
• 제28권4호
• /
• pp.857-863
• /
• 2013

In this paper, we prove that the total domination number of a $P_6$-free graph of order $n{\geq}3$ and minimum degree at least one which is not the cycle of length 6 is at most $\frac{n+1}{2}$, and the bound is sharp.

• 한국안전학회지
• /
• 제12권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.

• 대한수학회지
• /
• 제48권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.

• 한국해양학회지:바다
• /
• 제2권2호
• /
• pp.101-109
• /
• 1997

시화 방조제 건설 이후, 1994년 3월부터 1996년 8월까지 시화호의 저서 다모류의 종 조성 및 서식 밀도, 우점종의 시공간적 변화를 조사하였다. 1994년 3월, 6월, 9월 12월, 1995년 3월, 10월 그리고 1996년 2월, 8월에 총 8회에 걸쳐 입구면적 0.1 $m^2$인 반빈 채니기를 이용하여 크기 1 mm 이상인 저서동물을 채집하였다. 저서동물중 출현 종수의 59%와 서식 밀도의 80%를 점하는 저서 다모류는 조사 시기 동안 1~22종으로 총 43종이 출현하였으며, 종수는 시간이 지날수록 계속 감소하는 경향이 뚜렷하였다. 다모류의 전체 평균 서식밀도는 $794{\pm}1,275\;indiv.{\cdot}m^{-2}$이었으며, 조사 시기별로 심한 변화를 보였다. 이는 총 서식 밀도의 83%를 점하는 오염 지시종인 Polydora ligni의 번식과 소멸에 의한 것이다. 역시 오염 지시종으로 알려진 Pseudopolydora kempi가 평균 31 $indiv.{\cdot}m^{-2}$로 Capitella capitata가 평균 23 $indiv.{\cdot}m^{-2}$로 우점하였다. 종다양성(H') 및 우점도 지수(D) 등 생태지수의 시기별 변화 역시 시화호에 서식하는 다모류의 종류가 감소하고 몇몇 종에 의해 점차 우점함을 반영하였다. 시화호 안쪽부터 방조제 부근의 지역으로 무생물대가 점차 확산하는 경향이 있었다. 출현 종수의 감소, 오염 지시종의 일시적인 대량 번식과 소멸 그리고 무생물대의 존재는 시화호의 저서환경이 심하게 오염되었음을 시사한다.

• The Korean Journal of Ecology
• /
• 제19권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.

• Parasites, Hosts and Diseases
• /
• 제55권6호
• /
• pp.587-599
• /
• 2017

The immune response against Trichinella spiralis at the intestinal level depends on the $CD4^+$ T cells, which can both suppress or promote the inflammatory response through the synthesis of diverse cytokines. During the intestinal phase, the immune response is mixed (Th1/Th2) with the initial predominance of the Th1 response and the subsequent domination of Th2 response, which favor the development of intestinal pathology. In this context, the glucocorticoids (GC) are the pharmacotherapy for the intestinal inflammatory response in trichinellosis. However, its therapeutic use is limited, since studies have shown that treatment with GC suppresses the host immune system, favoring T. spiralis infection. In the search for novel pharmacological strategies that inhibit the Th1 immune response (proinflammatory) and assist the host against T. spiralis infection, recent studies showed that resiniferatoxin (RTX) had anti-inflammatory activity, which decreased the serum levels of IL-12, $INF-{\gamma}$, $IL-1{\beta}$, $TNF-{\alpha}$, NO, and $PGE_2$, as well the number of eosinophils in the blood, associated with decreased intestinal pathology and muscle parasite burden. These researches demonstrate that RTX is capable to inhibit the production of Th1 cytokines, contributing to the defense against T. spiralis infection, which places it as a new potential drug modulator of the immune response.

• 패션비즈니스
• /
• 제2권1호
• /
• pp.1-11
• /
• 1998

In this study fashion illustrations published in American Vogue from 1960 to 1989 were investigated. Among the large number of illustrations published in American Vogue in this period a considerable number of illustrations was chosen: from 1960 to 1969 143 editorial illustrations and 333 advertisement illustrations; from 1970 to 1979 34 editorial illustrations and 168 advertisement illustrations; from 1980 to 1989 123 editorial illustrations and 81 advertisement illustrations. In studying those illustrations the main point was put in finding characteristics and the changing trend of fashion Illustrations. In the sixties editorial fashion illustrations were published mainly during early sixties. The Illustrations of Rene Bouch, Evelyn Marcil, Dagmar and Eunice Moore Sloane took the space of editorials. Among those Illustrators Bouch published most frequently. The companies such as Galey & Lord, Lord & Taylor, Bergdorf Goodman, Bonwit Teller etc. used fashion illustrations for the advertisement. The name Kenneth Paul Block, Babara Pearlman and Dorothy Hood can be found very frequently on the illustrations for those companies. Antonio Lopez too published in 1963 some advertisement illustrations. In the seventies the total number of editorial fashion illustrations diminished drastically compared to the number in the sixties. Antonio published in 1973 and 74 fifteen illustrations, Joe Eula published from 1976 to 79 thirteen illustrations, and beside them Mats Gustavson published in 1978 six illustrations. The number of advertisement illustrations decreased a little, but many companies used fashion illustrations for the advertisement. The illustrator who worked most actively were Block and Fred Greenhill. In the eighties editorial illustrations experienced a "Renaissance". New high-level illustrators appeared and new fashion illustration magazines were found. Antonio played a central role among illustrators published for editorials in Vogue. In addition to him 15 other illustrators including Mats and Eula with various styles worked for editorials. In contrast to the flourishment of editorial illustrations the number of advertisement illustrations decreased compared to seventies as a result of the domination of fashion photography in this area. Today only few fashion illustrations can be found in fashion magazines. The magazines are dominated by fashion photographs. However fashion illustrations will not totally perish from fashion magazines, because it still has some valuable functions in fashion advertisement. Those functions cannot be fulfilled by photography. Therefore fashion illustration will survive in fashion magazine but playa minor role compared to photography.