节点文献
图的负边全控制数
Minus Total Edge Domination Number of Graphs
【摘要】 设图G=(V,E),定义了图的负边全控制函数和负边全控制数.研究了图的负边全控制数的在路和圈上的精确值,另外得到了负边全控制数的一个上界和关于边数、最大度和最小度的一个下界.
【Abstract】 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.
【关键词】 图;
边全控制数;
负边全控制函数;
【Key words】 graph; edge total domination number; minus total edge domination number; minus total edge dominating number;
【Key words】 graph; edge total domination number; minus total edge domination number; minus total edge dominating number;
【基金】 国家自然科学基金(60773078);河北科技师范学院博士基金
- 【文献出处】 河北师范大学学报(自然科学版) ,Journal of Hebei Normal University(Natural Science Edition) , 编辑部邮箱 ,2010年05期
- 【分类号】O157.5
- 【下载频次】41