徐保根.关于图符号的边控制 (英)[J].数学研究及应用,2007,27(1):7~12
关于图符号的边控制 (英)
On Signed Edge Domination of Graphs
投稿时间:2004-09-20  修订日期:2005-03-01
DOI:10.3770/j.issn:1000-341X.2007.01.002
中文关键词:  局部符号边控制函数  局部符号边控制数  符号边控制函数  符号边控制数.
英文关键词:local signed edge domination function  local signed edge domination number  signed edge domination function  signed edge domination number.
基金项目:国家自然科学基金(10661007);江西省自然科学基金(0311047)
作者单位
徐保根 华东交通大学数学系, 江西 南昌 330013 
摘要点击次数: 2857
全文下载次数: 2472
中文摘要:
      设$\gamma'_{s}(G)$和$\gamma'_{l}(G)$分别表示图$G$的符号边和局部符号边控制数, 本文主要证明了:对任何$n$阶图$G(n\ge 4)$, 均有$\gamma'_{s}(G)\le \lfloor{\frac{{11}}{{6}}n-1}\rfloor$和$\gamma'_{l}(G)\le 2n-4$成立,并提出了若干问题和猜想.
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器