The Domination Complexity and Related Extremal Values of Large 3D Torus

Zehui Shao,Jin Xu,S. M. Sheikholeslami,Shaohui Wang
DOI: https://doi.org/10.1155/2018/3041426
IF: 2.3
2018-01-01
Complexity
Abstract:Domination is a structural complexity of chemical molecular graphs. A dominating set in a (molecular) graph G=V,E is a subset S⊆V such that each vertex in V\S is adjacent to at least one vertex in S. The domination number γG of a graph G is the minimum size of a dominating set in G. In this paper, computer-aided approaches for obtaining bounds for domination number on torus graphs are here considered, and many new exact values and bounds are obtained.
What problem does this paper attempt to address?