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

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

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

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

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

畅销排行榜
目录
monitor
在线客服

工作日:
9:00-18:00

点击这里给我发消息 常见问题