关于图的符号边控制数  

On Signed Edge Domination in Graphs

作　　者：徐保根[1] 

机构地区：[1]华东交通大学数学系,江西南昌330013

出　　处：《华东交通大学学报》2003年第2期102-105,共4页Journal of East China Jiaotong University

基　　金：江西省自然科学基金项目

摘　　要：设G为一个n阶连通图,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界,即γ',并确定了几类特殊图的符号边控制数.Let G be a connected graph of order n, m=|E(G)|, A and S are the maximum and minimum degree of G, resp. In this paper the lower bounds of siged edge domination number of G are obtained, that is, γ, ( G) ≥ the signed edge domination numbers for several classes of graphs are determined.

关 键 词：图论 符号边控制数 连通图 无向简单图 符号边控制函数 

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