图的反符号边k-控制数  

Reverse Signed Edge K-Domination Number of Graph

作　　者：敖国艳[1,2,3] 吉日木图[1,2] 冯伟[1,2] 赵凌琪[2] 

机构地区：[1]内蒙古民族大学数学学院,通辽028043 [2]内蒙古民族大学离散数学研究所,通辽028043 [3]呼伦贝尔学院数学与统计学院,海拉尔021008

出　　处：《大学数学》2015年第6期13-15,共3页College Mathematics

基　　金：国家自然科学基金(61262018);内蒙古自然科学基金(2014MS0116;2014MS0110);内蒙古自治区高等学校科学研究项目(NJZY13175);内蒙古民族大学硕士研究生科研创新项目(10136201420)

摘　　要：图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文给出了一般图的反符号边k-控制数的若干上界.The signed edge domination number of a graph has its important and applying background.It is known that computing it is NP-complete,so it is useful to determinate the exact value of it.In this paper,we give some new upper bounds of the reverse signed edge k-domination number of graph.

关 键 词：图 反符号边k-控制函数 反符号边k-控制数 

分 类 号：O157.5[理学—数学]