| 关于图的反符号边控制 |
| |
| 引用本文： | 徐保根.关于图的反符号边控制[J].华东交通大学学报,2007,24(5):144-147. |
| |
| 作者姓名： | 徐保根 |
| |
| 作者单位： | 华东交通大学,基础科学学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金资助项目(10661007) |
| |
| 摘 要： | 引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1, 1}如果对任意e∈E(G),均有∑e′∈Ne]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数.
|
| 关 键 词： | 反符号边控制函数、反符号边控制数、符号边控制函数、符号边控制数. |
| 文章编号： | 1005-0523(2007)05-0144-04 |
| 修稿时间： | 2007年7月25日 |
On Reverse Signed Edge Domination in Graphs |
| |
| XU Bao-gen.On Reverse Signed Edge Domination in Graphs[J].Journal of East China Jiaotong University,2007,24(5):144-147. |
| |
| Authors: | XU Bao-gen |
| |
| Abstract: | |
| |
| Keywords: | reverse signed edge dominating function reverse signed edge domination number signed edge dominating function signed edge domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
