|
|||||
|
|
| 一类联图的符号边控制数 | |
| 作者单位： | ;1.山东潍坊学院数学与信息科学学院 |
| 摘 要： | 设G=(V,E)是一个简单图,一个函数f:E→{-1,1},若满足∑_(e′∈N[e])f(e)≥1对E(G)中的每个边e都成立,则称f是图G的一个符号边控制函数,图G的符号边控制数定义为γ′_s(G)=min{∑_(e∈E)f(e)|f是G的符号边控制函数}.给出了联图C_(2k)+C_(2k)的符号边控制数. |
| 关 键 词： | 符号边控制函数 符号边控制数 联图 |
The Signed Edge Domination Number of C_(2k) + C_(2k) |
|
| Abstract: | |
| Keywords: | |