学科分类
/ 1
2 个结果
  • 简介:图G的A2-dominating集合是G的顶点的集合D以便V(G)的每个顶点|D在D有至少二位邻居。图G的一个全部的外部独立人士的统治集合是G的顶点的集合D以便G的每个顶点在D,和集合V(G)有一位邻居|D是独立的。2支配(全部的外部独立人士的支配,分别地)图G的数字是2-dominating的最小的集的势(全部的外部独立人士的统治,分别地)G的集合。我们调查在2支配和树的全部的外部独立人士的支配数字之间的比率。

  • 标签: 控制数 比例 独立控制 支配集 顶点 曲线图
  • 简介:一张图的一个顶点被说统治它的邻居的本身和所有。图G的一个双统治集合是G的顶点的集合D,以便G的每个顶点被D的至少二个顶点统治。图G的双支配数字是G的一个双统治集合的最小的集的势。为图G=(V,E),如果V(G)\D的每个顶点在D有至少二位邻居,子集DV(G)是一个2-dominating集合,当如果,统治G的集合是2-outer-independent的时另外集合V(G)\D是独立的。G的2-outer-independent支配数字是统治G的集合的2-outer-independent的最小的集的势。这份报纸加一个与双支配数字平等者描绘所有树到2-outer-independent支配数字。

  • 标签: 独立控制数 顶点表示 直流电压 控制集 支配集 顶点集