| 图的符号控制数的下界 |
| |
| 引用本文： | 徐保根,丁宗鹏,罗茜.图的符号控制数的下界[J].华东交通大学学报,2011,28(3):69-72. |
| |
| 作者姓名： | 徐保根 丁宗鹏 罗茜 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金项目，江西省教育厅科研项目 |
| |
| 摘 要： | 设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈Nu]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min｛∑v∈V(G)f(v)|f为图G的符号控制函数｝.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G...
|
| 关 键 词： | 图 符号控制函数 符号控制数 |
The Lower Bounds of Signed Domination Numbers in Graphs |
| |
| Xu Baogen,Ding Zongpeng,Luo Xi.The Lower Bounds of Signed Domination Numbers in Graphs[J].Journal of East China Jiaotong University,2011,28(3):69-72. |
| |
| Authors: | Xu Baogen Ding Zongpeng Luo Xi |
| |
| Institution: | (School of Basic Sciences,East China Jiaotong University,Nanchang 330013,China) |
| |
| Abstract: | Let G=（V,E）] be a graph,a function f：V→{-1,＋1} is said to be the signed dominating function（SDF） of G if Σv∈Nu]f（v）≥1 holds for every vertex u∈V（G）.The signed domination number of G] is defined as γs（G）=min{Σv∈V（G）f（v）｜f is an SDF of G].In this paper,we mainly give some new lower bounds of the signed domination number γs（G） of a graph G,and characterize all graphs G satisfying γs（G）=V（G）. |
| |
| Keywords: | graph signed dominating function signed domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
