| 关于图的符号边控制数的一些结论 |
| |
| 引用本文： | 徐保根,张亚琼,汤友良.关于图的符号边控制数的一些结论[J].河南科技大学学报(自然科学版),2012,33(4):74-77,9. |
| |
| 作者姓名： | 徐保根 张亚琼 汤友良 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金，江西省教育厅科研基金 |
| |
| 摘 要： | 设G=（V,E）是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈Ne ]f（e’）≥1对于每一条边e∈E（G）均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s（G）,定义为r’s（G）=min{∑e∈E（G） f（e） | f为图G的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P2×Cn的符号边控制数。
|
| 关 键 词： | 符号边控制函数 符号边控制数 乘积图 |
Some Conclusion of Signed Edge Domination Numbers in Graphs |
| |
| XU Bao-Gen,ZHANG Ya-Qiong,TANG You-Liang.Some Conclusion of Signed Edge Domination Numbers in Graphs[J].Journal of Henan University of Science & Technology:Natural Science,2012,33(4):74-77,9. |
| |
| Authors: | XU Bao-Gen ZHANG Ya-Qiong TANG You-Liang |
| |
| Institution: | (School of Natural Science,East China Jiaotong University,Nanchang 330013,China) |
| |
| Abstract: | Let G =（V,E）be a graph,a function f:E→{1,1} is said to be a signed edge dominating function （SEDF） of G if ∑e’∈Ne ]f（e’）≥1 holds for every edge e∈E{G).The signed edge domination number r’s（G） of G is defined as r’s（G）=min{∑e∈E（G） f（e） | f is an SEDF of G}.This paper mainly studied the signed edge dominating fuction.A new lower bounds of the signed edge domination number is obtained,and the signed domination numbers of the P2 x Cn is determined. |
| |
| Keywords: | Signed edge dominating fuction Signed edge domination number Product of graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
