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


On the signed star domination number of regular multigraphs
Authors:S. Zare  F. Rahmati
Affiliation:1. Department of Mathematical Sciences, Amirkabir University of Technology, Tehran, Iran
Abstract:Let $G$ be a graph with the vertex set $V(G)$ and the edge set $E(G)$ . A function $f: E(G)longrightarrow {-1, 1}$ is said to be a signed star dominating function of $G$ if $sum _{e in E_G(v)}f (e)ge 1 $ , for every $v in V(G)$ , where $E_G(v) = {uvin E(G),|,u in V (G)}$ . The minimum values of $sum _{e in E_G(v)}f (e)$ , taken over all signed star dominating functions $f$ on $G$ , is called the signed star domination number of $G$ and denoted by $gamma _{SS}(G)$ . In this paper we determine the signed star domination number of regular multigraphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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