Abstract
Let \(D\) be a simple digraph with vertex set \(V(D)\), and let \(f:V(D)\rightarrow \{-1,1\}\) be a two-valued function. If \(k\ge 1\) is an integer and \(\sum _{x\in N^-[v]}f(x)\ge k\) for each \(v\in V(D)\), where \(N^-[v]\) consists of \(v\) and all vertices of \(D\) from which arcs go into \(v\), then \(f\) is a signed \(k\)-dominating function on \(D\). A set \(\{f_1,f_2,\ldots ,f_d\}\) of distinct signed \(k\)-dominating functions on \(D\) with the property that \(\sum _{i=1}^df_i(x)\le k\) for each \(x\in V(D)\), is called a signed \((k,k)\)-dominating family (of functions) on \(D\). The maximum number of functions in a signed \((k,k)\)-dominating family on \(D\) is the signed \((k,k)\)-domatic number of \(D\). In this article, we mainly present upper bounds on the signed \((k,k)\)-domatic number, in particular for regular digraphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Bulletin of the Malaysian Mathematical Sciences Society
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.