学科分类
/ 1
1 个结果
  • 简介:证明了在任意n(≥5)维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.

  • 标签: 组合问题 容错性 哈密尔顿性 星图