埃梅琳达·德拉维尼亚;克雷格·E·拉尔森。;瑞安·佩珀;比尔·沃勒 关于树的总支配点和支撑点。 (英文) Zbl 1223.05219号 AKCE Int.J.图形梳。 7,第1期,85-95(2010). 摘要:简单无向图(G)的总控制数(gamma_t(G))是(G)顶点的最小子集(D)的阶,使得(G)中的每个顶点都与(D)中的某个顶点相邻。本文证明了与树的特定支持顶点(与叶子相邻的顶点)相关的树的总控制数的两个新上界。其中一个边界改进了以下结果M.切拉利和T.W.海恩斯在[AKCE Int.J.Graphs Comb.1中,编号。2, 69–75 (2004;Zbl 1066.05101号)]. 此外,我们还证明了树的总控制比的一些界。 引用于三文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 关键词:总支配集;总控制数;总控制比;顶点覆盖;树;支撑顶点;叶子;孤立顶点 引文:Zbl 1066.05101号 软件:涂鸦.pc PDF格式BibTeX公司 XML格式引用 \textit{E.DeLaViña}等人,AKCE Int.J.Graphs Comb。7,第1号,85--95(2010;Zbl 1223.05219)