弱罗马控制数与最小控制数相同的树 |
| |
作者单位: | ;1.河南交通职业技术学院公共基础教学部;2.河南财经政法大学数学与信息科学系 |
| |
摘 要: | Henning M A等提出了图的弱罗马控制数(记为γ_r(G))的概念,给出了弱罗马控制数与最小控制数相同的图(即γ(G)=γ_r(G))的特征.树是无圈的连通图,相同条件下它除了满足上述的特征外,还具有自身的特点.运用递归法和指标函数法,刻画了弱罗马控制数与最小控制数相同的树(即γ(T)=γ_r(T))的特征.
|
关 键 词: | 弱罗马控制数 控制数 强支撑点 树 |
Trees T with Weak Roman Domination Number Being Equal to Domination Number |
| |
Abstract: | |
| |
Keywords: | |
|
|