关于图的逆符号边全控制  

On Inverse Signed Total Edge Domination in Graphs

作　　者：黄中升[1] 岳孟田[1] 

机构地区：[1]廊坊师范学院数信学院,河北廊坊065000

出　　处：《河北工业大学学报》2010年第4期93-95,共3页Journal of Hebei University of Technology

基　　金：河北省教育厅自然科学研究计划(2009331);河北省自然科学基金(A2008000128);廊坊师范学院青年项目(LSZQ200225);廊坊师范学院科学研究项目(LSZY200901)

摘　　要：设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界.Let G=(V,E),be a graph,a function f:E→{-1,1}is said to be a inverse signed total edge dominating function of G,if ∑e ∈N(e)f(e )≤1 holds for every edge e∈E(G),the inverse signed total edge domination number of G,denoted as γ st(G),equals max {∑e∈Ef(e)|f is a inverse signed total edge dominating function of G}.In this paper,we obtain two upper bounds of γ st(G) for general graphs.

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

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