Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (1): 85-94.
• Original Articles • Previous Articles Next Articles
ZHOU Li-Gang, DAN 而Fang, WANG Hai-Chao
Online:
Published:
Abstract: In this paper we show that the $k$-total domination and signed total domination problems are NP-complete on doubly chordal graphs. Also, we present an unified approach to slove the signed total domination, minus total domination, $k$-total domination and $\{k\}$-total domination problems on a strongly chordal graph in linear-time, if the strong elemination ordering for the strongly chordal graph is given.
ZHOU Li-Gang, DAN 而Fang, WANG Hai-Chao. Total Dominating Functions on Subclasses of Chordal Graphs[J]. Operations Research Transactions, 2010, 14(1): 85-94.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2010/V14/I1/85