Search

A total dominating set D of a graph G is said to be a secure total dominating set if for every vertex u ∈ V (G) \ D , there exists a vertex v ∈ D , which is adjacent to u, such that (D \ { v }) ∪ { u } is a total dominating set as well. The secure total domination number of G is the minimum cardinality among all secure total dominating sets of G. In this article, we obtain new relationships between the secure total domination number and other graph parameters: namely the independence number, the matching number and other domination parameters. Some of our results are tight bounds that improve some well-known results. [ABSTRACT FROM AUTHOR]

Graph invariants are the properties of graphs that do not change under graph isomorphisms, the independent set decision problem, vertex covering problem, and matching number problem are known to be NP-Hard, and hence it is not believed that there are efficient algorithms for solving them. In this paper, the graph invariants matching number, vertex covering number, and independence number for the zero-divisor graph over the rings Z p k and Z p k q r are determined in terms of the sets S p i and S p i q j respectively. Accordingly, a formula in terms of p , q , k , and r, with n = p k , n = p k q r is provided. [ABSTRACT FROM AUTHOR]