Algorithmic and complexity aspects of problems related to total restrained domination for graphs.

Yu Yang Cai-Xia Wang Shou-Jun Xu

Published in: J. Comb. Optim. (2023)

Keyphrases

decision problems
graph theory
np hardness
application domains
space complexity
computational issues
tractable cases
database
lower bound
state space
np complete
problems involving
graph theoretic
complexity theoretic