| 图的符号边控制的若干下界 |
| |
| 引用本文： | 张亚琼,徐保根.图的符号边控制的若干下界[J].宜春学院学报,2011,33(12):9-10,188. |
| |
| 作者姓名： | 张亚琼 徐保根 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌,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的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。
|
| 关 键 词： | 图 符号边控制函数 符号边控制数 |
Some Conclusion of Signed Edge Domination Numbers in Graphs |
| |
| ZHANG Ya-qiong,XU Bao-gen.Some Conclusion of Signed Edge Domination Numbers in Graphs[J].Journal of Yichun University,2011,33(12):9-10,188. |
| |
| Authors: | ZHANG Ya-qiong XU Bao-gen |
| |
| Institution: | ZHANG Ya-qiong,XU Bao-gen(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 3-is said to be a signed edge dominating function （SEDF）of G1 holds for every edge e E E（G）. The signed domination number r＇,（G） of Gis defined as r＇,（G） =is an SEDF of G, the paper mainly studied the signed edge dominating function in graphs, Some new lower boundsof the signed edge domination number are obtained. |
| |
| Keywords: | Graph Signed Edge Dominating Function Signed Edge Domination Number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
