The Domination Complexity and Related Extremal Values of Large 3D Torus
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, c...
Main Authors: | Zehui Shao, Jin Xu, S. M. Sheikholeslami, Shaohui Wang |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi-Wiley
2018-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2018/3041426 |
Similar Items
-
On a Relation between the Perfect Roman Domination and Perfect Domination Numbers of a Tree
by: Zehui Shao, et al.
Published: (2020-06-01) -
TORUS: Tracing Complex Requirements for Large Cyber-physical Systems
by: Dowdeswell, Barry Robert
Published: (2016) -
A Study of Signed Domination Number of Torus Graphs
by: Min-Ling Chen, et al.
Published: (2013) -
Changing and Unchanging 2-Rainbow Independent Domination
by: Xiaolong Shi, et al.
Published: (2019-01-01) -
Torus embeddings and dualizing complexes
by: Ishida, Masanori
Published: (2017)