• 打印
  • 收藏
收藏成功
分享

Spider图的[1,2]—支配数研究

【摘要】图G的一个点集S是一个[1,2]-支配集,则有每个不在S中的点满足至少与S中的1个点且至多与S中的2个点相邻.通过分析,证明Spider图的支配数性质结论.并讨论一种计算[1,2]-数的近似算法.

【关键词】Spider图;[1,2]-支配数;近似算法

【基金项目】南京工业大学浦江学院科研项(剩余1729字)

网站仅支持在线阅读(不支持PDF下载),如需保存文章,可以选择【打印】保存。

畅销排行榜
目录
monitor