首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Strong equality of domination parameters in trees
Authors:Teresa W Haynes  Michael A Henning  Peter J Slater
Institution:

a Department of Mathematics, East Tennessee State University, Johnson City, TN 37614-0002, USA

b School of Mathematics, Statistics and Information Technology, University of Natal, Private Bay X01, Pietermaritzburg 3209, South Africa

c Mathematical Sciences, University of Alabama in Huntsville, Huntsville, AL 35899, USA

Abstract:We study the concept of strong equality of domination parameters. Let P1 and P2 be properties of vertex subsets of a graph, and assume that every subset of V(G) with property P2 also has property P1. Let ψ1(G) and ψ2(G), respectively, denote the minimum cardinalities of sets with properties P1 and P2, respectively. Then ψ1(G)less-than-or-equals, slantψ2(G). If ψ1(G)=ψ2(G) and every ψ1(G)-set is also a ψ2(G)-set, then we say ψ1(G) strongly equals ψ2(G), written ψ1(G)≡ψ2(G). We provide a constructive characterization of the trees T such that γ(T)≡i(T), where γ(T) and i(T) are the domination and independent domination numbers, respectively. A constructive characterization of the trees T for which γ(T)=γt(T), where γt(T) denotes the total domination number of T, is also presented.
Keywords:Domination number  Independent domination number  Strong equality  Total domination number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号