| 关于图的符号路(点)控制 |
| |
| 引用本文： | 丁宗鹏,喻卫,徐保根.关于图的符号路(点)控制[J].宜春学院学报,2012,34(4):4-6. |
| |
| 作者姓名： | 丁宗鹏 喻卫 徐保根 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金(11061014);江西省自然科学基金(20114BAB201010) |
| |
| 摘 要： | 引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。
|
| 关 键 词： | 图 树 函数 符号路(点)控制函数 符号路(点)控制数 |
On Signed Path(Vertex) Domination in Graphs |
| |
| DING Zong-peng,YU wei,XU Bao-gen.On Signed Path(Vertex) Domination in Graphs[J].Journal of Yichun University,2012,34(4):4-6. |
| |
| Authors: | DING Zong-peng YU wei XU Bao-gen |
| |
| Institution: | (School of Basic Sciences,East China Jiaotong University,Nanchang 330013,China) |
| |
| Abstract: | Introducing the concept of signed path(vertex) domination in graphs,and give a lower bound for signed path(vertex) domination numberγPGof every a non-trivial tree T,γPT≥1,and gain a feature for all connected graphs of γPG=VG.In addition,get the signed path(vertex) domination number for the cycle. |
| |
| Keywords: | graph tree function signed path(vertex) domination function signed path(vertex) domination number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
