Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2022, Vol. 39 ›› Issue (4): 621-630.doi: 10.3969/j.issn.1005-3085.2022.04.010

Previous Articles     Next Articles

Some Properties of Weak Roman Graph and Weak Roman Domination in Graphs

YANG Jian1,   LI Zhiqiang2   

  1. 1. Public Basic Teaching Department, Henan College of Transportation, Zhengzhou 450000
    2. School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou 450002
  • Online:2022-08-15 Published:2022-10-15
  • Supported by:
    The National Natural Science Foundation of China (62073122; 61203050); the Key Scientific Research of Colleges and Universities in Henan Province (22A880007; 20A120003); the Young Key Teacher Training Program of Colleges and Universities in Henan Province (2017GGJS243); the Research and Practice Project of Higher Education Reform in Henan Province (2019SJGLX735).

Abstract:

Roman domination is a typical control problem with rich historical background and mathematical background, which is related to computer science, traffic safety supervision and control, enterprise safety production supervision and control, portfolio optimization, monitoring system and social network and other fields are closely related and have important theoretical significance and application value. The weak Roman domination number of graphs, denoted by $\gamma_{r}(G)$, is the minimum weight of a weak Roman dominating function in graphs. The domination number, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set in $G$. We say that a graph $G$ is a weak Roman graph if $\gamma_{r}(G)=2\gamma(G)$. It is determined that the path $P_{3}$, stars $K_{1, t} (t\geq2)$ and trees $T$ which consist of the center vertices of stars $K_{1,t_{1}},K_{1, t_{2}},\cdots,K_{1, t_{n}}(t_{i}\geq3, i=1,2,\cdots,n)$ to form a path, or trees $T$ which made up of their outer vertices are weak Roman graph by means of construction, and some properties of weak Roman graphs and weak Roman dominating in graphs are given.

Key words: weak Roman domination, Roman domination, domination number, weak Roman graph, star

CLC Number: