图的负边全控制数  

Minus Total Edge Domination Number of Graphs

作　　者：李艳坡[1] 高明晶[1] 王宏丽 

机构地区：[1]河北科技师范学院数理系,河北秦皇岛066004 [2]河北工商行政管理系统基层教育中心,河北石家庄050091

出　　处：《河北师范大学学报（自然科学版）》2010年第5期501-506,共6页Journal of Hebei Normal University：Natural Science

基　　金：国家自然科学基金(60773078);河北科技师范学院博士基金

摘　　要：设图G=(V,E),定义了图的负边全控制函数和负边全控制数.研究了图的负边全控制数的在路和圈上的精确值,另外得到了负边全控制数的一个上界和关于边数、最大度和最小度的一个下界.Let G=（V,E） be a graph of order n and size m.A minus total edge dominating function of G and minus total edge domination number are defined.Some rusuits for path and cycle are established,then an upper bound for general graph are given.Furthermore,A lower bound on γ-et（G） for a graph with order n,size m,maxuimum degree Δ and minimum degree δ are obtained.

关 键 词：图 边全控制数 负边全控制函数 负边全控制函数 

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