| 图的符号外边控制数 |
| |
| 引用本文： | 钟志华,刘凯峰. 图的符号外边控制数[J]. 南通大学学报(自然科学版), 2009, 8(4): 73-75 |
| |
| 作者姓名： | 钟志华 刘凯峰 |
| |
| 作者单位： | 南通大学理学院,江苏南通,226007;南通大学理学院,江苏南通,226007 |
| |
| 基金项目： | 南通大学博士基金项目，南通大学高等教育研究课题 |
| |
| 摘 要： | 设图G=（V,E）。一个符号外边控制函数是这样的函数f：E→{-1,1},对任一e∈E（G）,有f（O（e））=∑e′∈O（e）f（e′）≥1,这里O（e）是e的闭邻域的补。f的权ω（f）定义为G的所有边的函数值的和。G的所有符号外边控制函数中最小的权定义为G的符号外边控制数,记作γ′SOE（G）。文章建立了图的符号外边控制数的一个下界,即γ′SOE（G）≥ δ-△＋1/m＋1- δ-△m,确定了几类特殊图的符号外边控制数。
|
| 关 键 词： | 符号外边控制函数 符号外边控制数 下界 圈图 路图 |
Signed Out-Edge Domination Number in Graphs |
| |
| ZHONG Zhi-hua,LIU Kai-feng. Signed Out-Edge Domination Number in Graphs[J]. Journal of Nantong University (Natural Science Edition), 2009, 8(4): 73-75 |
| |
| Authors: | ZHONG Zhi-hua LIU Kai-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
