|
|||||
|
|
| 关于图的符号混合控制 | |
| 作者姓名： | 单而芳 赵衍才 |
| 摘 要： | 设G=(V,E)是一个顶点集为V且边集为E的简单图.G的一个符号混合控制函数定义为函数f:V∪E→{-1,1},使得对每个元素x∈V∪E都有y∈Nm(x)∪{x}∑f(y)≥1成立.此处,Nm(x)是V∪E中与x相邻或关联的所有元素的集合.f的权为w(f)=∑ x∈V∪Ef(x).G的符号混合控制数γs*(G)定义为G... |
| 关 键 词： | 符号混合控制函数 符号混合控制数 NP-完全 平面图 完全图 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |