| 关于图的符号圈点控制 |
| |
| 引用本文： | 帅春萍,徐保根,赵金凤,赵华.关于图的符号圈点控制[J].华东交通大学学报,2009,26(4):91-94. |
| |
| 作者姓名： | 帅春萍 徐保根 赵金凤 赵华 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西,南昌,330013 |
| |
| 基金项目： | 国家自然科学基金资助项目，江西省自然科学基金资助项目 |
| |
| 摘 要： | 引入了关于图的符号圈点控制概念，给出了图G的符号圈点控制数γsc（G）的一个下界，即证明了对于任意n阶图G，若其最小度δ=δ（G）≥2，则有γsc（G）≥2δ-n成立，并且此下界是最好可能的。此外，还确定了几类特殊图的符号圈点控制数。
|
| 关 键 词： | 符号圈点控制函数 符号圈点控制数 轮图 |
On Signed Cycle Vertex Domination in Graphs |
| |
| SHUAI Chun-ping,XU Bao-gen,ZHAO Jin-feng,ZHAO Hua.On Signed Cycle Vertex Domination in Graphs[J].Journal of East China Jiaotong University,2009,26(4):91-94. |
| |
| Authors: | SHUAI Chun-ping XU Bao-gen ZHAO Jin-feng ZHAO Hua |
| |
| Institution: | ( School of Basic Sciences, East China Jiaotong University, Nanchang 330013, China) |
| |
| Abstract: | we introduce the concept of signed cycle vertex domination in graphs, and give a lower bound for signed cycle vertex domination number γsc（G） of a graph G.we prove that γsc（G） ≥2δ - n hold for any graph G with δ = δ（G） ≥ 2, and show that this lower bound is the most possible. In addition, we get the signed cycle vertex domination number for some special classes of graphs. |
| |
| Keywords: | signed cycle vertex domination function sigrled cycle vertex domination number wheel |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
