| 图的全符号局部控制数 |
| |
| 引用本文： | 段铸荣,高明晶,高瑞平.图的全符号局部控制数[J].上海大学学报(自然科学版),2009,15(3):272-275. |
| |
| 作者姓名： | 段铸荣 高明晶 高瑞平 |
| |
| 作者单位： | 1. 上海大学,理学院,上海,200444
2. 河北科技师范学院数理系,河北,秦皇岛,066004 |
| |
| 摘 要： | 考虑图G=(V,E)均为不含有孤立点的有限简单连通图. f是一个从V∪E→{－1,1}的函数，记f的权为ω(f)=∑〖DD(X〗x∈V∪E〖DD)〗 f(x),对V∪E中任一元素x，定义f［x］=∑〖DD(X〗y∈〖WTBX〗N〖WTBX〗T(x)〖DD)〗f(y), NT(x)表示与x关联边、相邻点的集合. 图G的全符号局部控制函数为f:V∪E→{－1,1}, 满足对所有的x∈V∪E有f［x］≥1. 图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数，记作γTsl(G). 得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界，并求出圈Cn中γTsl的精确值.
|
| 关 键 词： | 完全二部图 圈 全符号局部控制数 下界 上界 |
| 收稿时间： | 2008-03-05 |
Total Signed Local Domination Number in Graphs |
| |
| DUAN Zhu-rong,GAO Ming-jing,GAO Rui-ping.Total Signed Local Domination Number in Graphs[J].Journal of Shanghai University(Natural Science),2009,15(3):272-275. |
| |
| Authors: | DUAN Zhu-rong GAO Ming-jing GAO Rui-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(自然科学版)》下载免费的PDF全文 |
|
