关于图的符号路(点)控制  

On Signed Path(Vertex) Domination in Graphs

作　　者：丁宗鹏[1] 喻卫[1] 徐保根[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《宜春学院学报》2012年第4期4-6,共3页Journal of Yichun University

基　　金：国家自然科学基金(11061014);江西省自然科学基金(20114BAB201010)

摘　　要：引入了关于图的符号路(点)控制概念,给出了对于任何一棵非平凡树T的符号路(点)控制数γP(G)的一个下界,即γP(T)≥1,又获得了满足γP(G)=V(G)的所有连通图一个特征。此外,还确定了圈的符号路(点)控制数。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.

关 键 词：图 树 函数 符号路(点)控制函数 符号路(点)控制数 

分 类 号：O157.5[理学—数学]