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


Signed star domatic number of a graph
Authors:M Atapour  AN Ghameshlou
Institution:a Department of Mathematics, Azarbaijan University of Tarbiat Moallem, Tabriz, Islamic Republic of Iran
b Department of Mathematics, University of Mazandaran, Babolsar, Islamic Republic of Iran
c Lehrstuhl II für Mathematik, RWTH-Aachen University, 52056 Aachen, Germany
Abstract:Let G be a simple graph without isolated vertices with vertex set V(G) and edge set E(G). A function f:E(G)?{−1,1} is said to be a signed star dominating function on G if ∑eE(v)f(e)≥1 for every vertex v of G, where E(v)={uvE(G)∣uN(v)}. A set {f1,f2,…,fd} of signed star dominating functions on G with the property that View the MathML source for each eE(G), is called a signed star dominating family (of functions) on G. The maximum number of functions in a signed star dominating family on G is the signed star domatic number of G, denoted by dSS(G).In this paper we study the properties of the signed star domatic number dSS(G). In particular, we determine the signed domatic number of some classes of graphs.
Keywords:Signed star domatic number  Signed star dominating function  Signed star domination number  Regular graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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