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

在线阅读 下载PDF 导出详情
摘要 图G的A2-dominating集合是G的顶点的集合D以便V(G)的每个顶点|D在D有至少二位邻居。图G的一个全部的外部独立人士的统治集合是G的顶点的集合D以便G的每个顶点在D,和集合V(G)有一位邻居|D是独立的。2支配(全部的外部独立人士的支配,分别地)图G的数字是2-dominating的最小的集的势(全部的外部独立人士的统治,分别地)G的集合。我们调查在2支配和树的全部的外部独立人士的支配数字之间的比率。
机构地区 不详
出版日期 2013年05月15日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献