|
|||||
|
|
| 图的全符号控制数的界 | |
| 作者姓名： | 邹晓丽 韩一松 |
| 作者单位： | 山东科技大学研究生教育学院，山东科技大学研究生教育学院 山东 青岛 266510，山东 青岛 266510 |
| 摘 要： | 设G=(V,E)是一个简单图。一个双值函数f:V∪E→{-1, 1}如果对任意的x∈V∪E,都满足条件f(N[x])≥1成立,则称f为图G的一个全符号控制函数。图的全符号控制数定义为r_■~T(G)=MIN{f(V∪E) f为图的全符号控制函数}。本文我们给出了图的全符号控制数的界。 |
| 关 键 词： | 符号控制函数 符号控制数 全符号控制函数 全符号控制数 |
| 本文献已被 CNKI 等数据库收录！ | |