×

关于树的总支配点和支撑点。 (英文) Zbl 1223.05219号

摘要:简单无向图(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号 具有特殊属性的顶点子集(支配集、独立集、团等)

软件:

涂鸦.pc
PDF格式BibTeX公司 XML格式引用