• Kyungpook Mathematical Journal
• /
• 제59권3호
• /
• pp.515-523
• /
• 2019

Consider a graph G of order n and maximum degree ${\Delta}$. Let $f:V(G){\rightarrow}\{0,1,{\cdots},{\lceil}{\frac{{\Delta}}{2}}{\rceil}+1\}$ be a function that labels the vertices of G. Let $B_0=\{v{\in}V(G):f(v)=0\}$. The function f is a strong Roman dominating function for G if every $v{\in}B_0$ has a neighbor w such that $f(w){\geq}1+{\lceil}{\frac{1}{2}}{\mid}N(w){\cap}B_0{\mid}{\rceil}$. In this paper, we study the bounds on strong Roman domination numbers of the Cartesian product $P_m{\square}P_k$ of paths $P_m$ and paths $P_k$. We compute the exact values for the strong Roman domination number of the Cartesian product $P_2{\square}P_k$ and $P_3{\square}P_k$. We also show that the strong Roman domination number of the Cartesian product $P_4{\square}P_k$ is between ${\lceil}{\frac{1}{3}}(8k-{\lfloor}{\frac{k}{8}}{\rfloor}+1){\rceil}$ and ${\lceil}{\frac{8k}{3}}{\rceil}$ for $k{\geq}8$, and that both bounds are sharp bounds.

• 디지털산업정보학회논문지
• /
• 제18권3호
• /
• pp.55-73
• /
• 2022

This study aims to identify the object relations and PAD factors of Instagram users, apply the object relations to the emotional response (PAD) factors, and empirically study the structural relationship between these factors and satisfaction. To this end, we proposed a research model to which the four factors of object relations theory and the three factors of emotional response (PAD) theory that emphasize the emotions of users are applied. Surveys were conducted on the college students in Seoul and Suwon who had used Instagram. As a result of this study, the following conclusions can be drawn: Non-alienation has a significant influence on pleasure, arousal, and domination. Secure attachment does not have a significant influence on pleasure and arousal, while it does have on domination. Social ability does not have a significant influence on pleasure, arousal, and domination. Egocentrism has a significant influence on arousal, but not on pleasure and domination. Pleasure has a significant influence on arousal and satisfaction. Arousal has a significant influence on domination and satisfaction. Domination has a significant influence on satisfaction. In conclusion, when emotions are shared among the users of Instagram, not alienated, it affects their satisfaction.

• 한국정보통신학회논문지
• /
• 제22권8호
• /
• pp.1114-1122
• /
• 2018

본 연구에서는 그리드 네트워크에 대해서 정상적인 트래픽 예측에 의해서 설계된 자원 이외에 예측 불가능한 비상사태를 대비하기 위한 추가자원의 한계용량 설계에 관한 해석적 모델을 제안한다. 구체적으로는 그리드 네트워크 전체를 대상으로 한계용량을 산정하는 경우의 최솟값에 대한 상한을 예측하는 방법을 제안한다. 이를 위해서 본 논문에서는 그리드 네트워크를 그리드 그래프로 추상화하여 Roman domination number의 개념을 이용한 해석적 기법을 통해서 한계용량의 상한을 도출한다.

• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.839-848
• /
• 2023

Let G be a simple undirected graph. A planar graph known as a Halin graph(HG) is characterised by having three connected and pendent vertices of a tree that are connected by an outer cycle. A subset S of V is said to be a dominating set of the graph G if each vertex u that is part of V is dominated by at least one element v that is a part of S. The domination number of a graph is denoted by the γ(G), and it corresponds to the minimum size of a dominating set. A dominating set S is called a secure dominating set if for each v ∈ V＼S there exists u ∈ S such that v is adjacent to u and S₁ = (S＼{v}) ∪ {u} is a dominating set. The minimum cardinality of a secure dominating set of G is equal to the secure domination number γ_s(G). In this article we found the secure domination number of Halin graph(HG) with perfet k-ary tree and also we determined secure domination of rooted product of special trees.

• Journal of the Korean Statistical Society
• /
• 제24권2호
• /
• pp.361-373
• /
• 1995

Three remarks are offered, pertaining to classes of estimators Pitman-dominating a given estimator. The first remark concerns incorporating general loss in the construction of such classes. The second remark concerns Pitman domination comparisons amongst the members of such classes. The third remark concerns construction of such a class in the location-scale case.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.103-106
• /
• 2000

In this paper, we introduce a new evolutionary multiobjective optimization algorithm based on the non-domination direction information, which can be an alternative among several multiobjective evolutionary algorithms. The new evolutionary multiobjective optimization algorithm proposed in this paper will not use the conventional recombination or mutation operators but use the non-domination directions, which are extracted from the non-domination relation among the population. And the problems of the modified sharing algorithms are pointed out and a new sharing algorithm sill be proposed to overcome those problems.

• 한국생활과학회지
• /
• 제17권3호
• /
• pp.493-500
• /
• 2008

The purposes of this study were to investigate the factors of affect induced by fashion advertising and to analyze the effects of affect on advertising effects: advertising preference, brand preference, and purchase intention. A total of 400 college students were surveyed in September, 2006, using 4 TV fashion advertisements(Bean pole, Bang bang, Nike, and Adidas). The data were analyzed with factor analysis, multiple regression analysis, ANOVA, Scheffe Test, Cronbach's $\alpha$, and path analysis, using the SPSS 12.0. The results were as follows; 1) Two factors of affect were identified: 'pleasure' and 'domination and arousal'; 2) There were differences of induced affect factors, advertising preference, brand preference, and purchase intention among 4 TV fashion advertisements; 3) Advertising preference was more affected by 'pleasure' than by 'domination and arousal'; 4) Brand preference was affected by advertising preference, 'domination and arousal' and 'pleasure' in order of significance; and 5) Purchase intention was affected by brand preference, 'domination and arousal', advertising preference, and 'pleasure' in order of significance.

• 대한수학회보
• /
• 제50권6호
• /
• pp.2021-2026
• /
• 2013

Let G = (V,E) be a graph. A function $f:V{\rightarrow}\{-1,+1\}$ defined on the vertices of G is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. The signed total domination number of G, ${\gamma}^s_t(G)$, is the minimum weight of a signed total dominating function of G. In this paper, we study the signed total domination number of generalized Petersen graphs P(n, 2) and prove that for any integer $n{\geq}6$, ${\gamma}^s_t(P(n,2))=2[\frac{n}{3}]+2t$, where $t{\equiv}n(mod\;3)$ and $0 {\leq}t{\leq}2$.

• Journal of applied mathematics & informatics
• /
• 제22권1_2호
• /
• pp.39-48
• /
• 2006

Let ${\gamma}$(G) be the domination number of a graph G. It is shown that for any $k {\ge} 0$ there exists a Cartesian graph bundle $B{\Box}_{\varphi}F$ such that ${\gamma}(B{\Box}_{\varphi}F) ={\gamma}(B){\gamma}(F)-2k$. The domination numbers of Cartesian bundles of two cycles are determined exactly when the fibre graph is a triangle or a square. A statement similar to Vizing's conjecture on strong graph bundles is shown not to be true by proving the inequality ${\gamma}(B{\bigotimes}_{\varphi}F){\le}{\gamma}(B){\gamma}(F)$ for strong graph bundles. Examples of graphs Band F with ${\gamma}(B{\bigotimes}_{\varphi}F) < {\gamma}(B){\gamma}(F)$ are given.

• 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.