图的符号边控制数  

Signed edge domination numbers of graphs

作　　者：敖国艳[1,2] 红霞[1,2] 霍红[1,2] 吉日木图[1,2] 

机构地区：[1]内蒙古民族大学离散数学研究所,内蒙古通辽028043 [2]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《纯粹数学与应用数学》2013年第4期397-402,共6页Pure and Applied Mathematics

基　　金：国家自然科学基金(61262018;61261025);内蒙古自治区高等学校科学研究项目(NJZY11198)

摘　　要：图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.The signed edge domination number of a graph has its import 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 determine the signed edge domination numbers of graph Fn＋1＊、Hn和Pn＊.

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

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