Some results on universal minimal total dominating functions |
| |
Authors: | Fang Qizhi Cai Maocheng |
| |
Affiliation: | (1) Department of Applied Mathematics, Qingdao Ocean University, 266003 Qingdao, China;(2) Institute of Systems Science, the Academy of Mathematics and Systems Sciences, the Chinese Academy of Sciences, 100080 Beijing, China |
| |
Abstract: | In this paper, we introduce the concepts of redundant constraint and exceptional vertex which play an important role in the characterization of universal minimal total dominating functions (universal MTDFs), and establish some further results on universal MTDFs in general graphs. By extending these results to trees, we get a necessary and sufficient condition for universal MTDFs and show that there is a good algorithm for deciding whether a given tree has a universal MTDF. |
| |
Keywords: | Total dominating function (TDF) minimal TDF (MTDF) universal MTDF redundant constraint exceptional vertex |
本文献已被 CNKI SpringerLink 等数据库收录! |
|