|
|||||
|
|
| 关于图的符号边控制数的下界 | |
| 引用本文： | 徐保根.关于图的符号边控制数的下界[J].华东交通大学学报,2004,21(1):110-113. |
| 作者姓名： | 徐保根 |
| 作者单位： | 华东交通大学,基础科学学院,江西,南昌,330013 |
| 摘 要： | 设γ′s(G)表示图G的符号边控制数，本文证明了：对任意n阶图G，均有γ′s(G)≥「4δ-n^2/8」，并探讨了树和完全二部图的符号边控制数。此外，还提出了若干相关问题和猜想。 |
| 关 键 词： | 图论 树 完全二部图 符号边控制函数 符号边控制数 |
| 文章编号： | 1005-0523(2004)01-0110-04 |
| 修稿时间： | 2003年10月5日 |
On the Lower Bounds of Signed Edge Domination Numbers in Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 | |