On the Ratio Between 2-Domination and Total Outer-Independent Domination Numbers of Trees

(整期优先)网络出版时间:2013-05-15
/ 1
图G的A2-dominating集合是G的顶点的集合D以便V(G)的每个顶点|D在D有至少二位邻居。图G的一个全部的外部独立人士的统治集合是G的顶点的集合D以便G的每个顶点在D,和集合V(G)有一位邻居|D是独立的。2支配(全部的外部独立人士的支配,分别地)图G的数字是2-dominating的最小的集的势(全部的外部独立人士的统治,分别地)G的集合。我们调查在2支配和树的全部的外部独立人士的支配数字之间的比率。