您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 所有最小支配集中不包含顶点的树的构造

  2. 如果v属于G的每个最小支配集,则图G的顶点v被称为通用;如果v不属于G的任何最小支配集,则顶点G被称为空闲;如果v既不是通用的也不是空闲的,则该顶点可被更改。 一个问题是:到底包含一种或两种这些顶点的树的构造是什么? 本文旨在改进和完善对此问题的研究。 我们给出了仅包含非通用顶点并且分别分别包含可变顶点和空闲顶点的树的构造。 我们还指出,不存在同时包含通用顶点和可变顶点的树。
  3. 所属分类:其它