| 关于图符号的边控制 (英) |
| |
| 引用本文： | 徐保根.关于图符号的边控制 (英)[J].数学研究及应用,2007,27(1):7-12. |
| |
| 作者姓名： | 徐保根 |
| |
| 作者单位： | 华东交通大学数学系,江西 南昌330013 |
| |
| 基金项目： | 国家自然科学基金;江西省自然科学基金 |
| |
| 摘 要： | 设γ's(G)和γ'ι(G)分别表示图G的符号边和局部符号边控制数,本文主要证明了:对任何n阶图G(n≥4),均有γ's(G)≤11/6n-1]和γ'ι(G)≤2n-4成立,并提出了若干问题和猜想．
|
| 关 键 词： | 局部符号边控制函数 局部符号边控制数 符号边控制函数 符号边控制数 |
| 文章编号： | 1000-341X（2007）01-0007-06 |
| 收稿时间： | 2004/9/20 0:00:00 |
| 修稿时间： | 3/1/2005 12:00:00 AM |
On Signed Edge Domination of Graphs |
| |
| XU Bao-gen.On Signed Edge Domination of Graphs[J].Journal of Mathematical Research with Applications,2007,27(1):7-12. |
| |
| Authors: | XU Bao-gen |
| |
| Institution: | Department of Mathematics, East China Jiaotong University, Jiangxi 330013, China |
| |
| 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. |
| |
| Keywords: | local signed edge domination function local signed edge domination number signed edge domination function signed edge domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
