Approximate total domination number, By Mehdi Jahangiri

Research

Title	Approximate total domination number
Type	Presentation
Keywords	‎Total dominating set; Semidefinite programming; Approximation‎.
Year	2024
Researchers	Mehdi Jahangiri

Abstract

‎In this paper‎, ‎one of the most famous NP-complete problems in graph theory‎, ‎the total dominating set problem‎, ‎is investigated and a new quadratic integer programming model is presented‎. ‎Finally‎, ‎an SDP relaxation models are proposed‎.