On Signed Edge Domination of Graphs
Received:September 20, 2004  Revised:March 01, 2005
Key Words: local signed edge domination function   local signed edge domination number   signed edge domination function   signed edge domination number.  
Fund Project:the National Natural Science Foundation of China (10661007), the Natural Science Foundation of Jiangxi Province (0311047)
Author NameAffiliation
XU Bao-gen Department of Mathematics, East China Jiaotong University, Jiangxi 330013, China 
Hits: 2891
Download times: 2503
Abstract:
      Let $\gamma '_{s} $(G) and $\gamma'_{l} $(G) be the numbers of the signed edge and local signed edge domination of a graph G [2], respectively. In this paper we prove mainly that $\gamma '_{s}(G)\le \lfloor{\frac{{11}}{{6}}n - 1}\rfloor$ and $\gamma'_{l}(G)\le 2n-4$ hold for any graph $G$ of order $n (n\ge 4)$, and pose several open problems and conjectures.
Citation:
DOI:10.3770/j.issn:1000-341X.2007.01.002
View Full Text  View/Add Comment