详细信息
文献类型:期刊文献
中文题名:弱罗马控制数与最小控制数相同的树
英文题名:Trees T with Weak Roman Domination Number Being Equal to Domination Number
作者:杨剑[1];宋金利[2]
第一作者:杨剑
机构:[1]河南交通职业技术学院公共基础教学部;[2]河南财经政法大学数学与信息科学系
第一机构:河南交通职业技术学院公共基础教学部,河南郑州450005
年份:2013
卷号:43
期号:20
起止页码:134-140
中文期刊名:数学的实践与认识
外文期刊名:Mathematics in Practice and Theory
收录:CSTPCD;;北大核心:【北大核心2011】;CSCD:【CSCD_E2013_2014】;
基金:国家自然科学基金(61203050);河南省教育厅科学技术研究重点项目(12A110018)
语种:中文
中文关键词:弱罗马控制数;控制数;强支撑点;树
外文关键词:weak Roman domination number; domination number; strong support vertex; trees
摘要:Henning M A等提出了图的弱罗马控制数(记为γ_r(G))的概念,给出了弱罗马控制数与最小控制数相同的图(即γ(G)=γ_r(G))的特征.树是无圈的连通图,相同条件下它除了满足上述的特征外,还具有自身的特点.运用递归法和指标函数法,刻画了弱罗马控制数与最小控制数相同的树(即γ(T)=γ_r(T))的特征.
M.A.Henning defined the weak Roman domination number(denoted γ_r(G)) on a graph,and characterized graphs for which γ_r(G) = γ(G).Because the tree is the connection graph with no cycle,in the same condition,it doesn't only satisfy the upper character,but also possess itself character.In this paper,by the devices of recursion and index function,we characterize trees T for which γ_r(T) = γ(T).
参考文献:
正在载入数据...