|
|||||
|
|
| 两类特殊图的逆符号边控制数 | |
| 引用本文： | 红霞,冯伟,徐春雷,吉日木图.两类特殊图的逆符号边控制数[J].大学数学,2014(1). |
| 作者姓名： | 红霞 冯伟 徐春雷 吉日木图 |
| 作者单位： | 内蒙古民族大学数学学院;内蒙古民族大学计算机科学与技术学院; |
| 基金项目： | 国家自然科学基金(61262018,61261025);内蒙古民族大学校级资助项目(NMD1104和No.NMD1123) |
| 摘 要： | 设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有Σe′∈Ne]f(e′)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γ′s(G)=max{Σe∈E(G)f(e)|f为图G的一个逆符号边控制函数}.在逆符号边控制数定义基础上,得到了所有轮图和扇图的逆符号边控制数. |
| 关 键 词： | 逆符号边控制函数 逆符号边控制数 轮图 扇图 |
| 本文献已被 CNKI 等数据库收录！ | |