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

On Signed Cycle(Vertex) Domination in Graphs

作　　者：徐保根[1] 丁宗鹏[1] 汤友亮[1] 

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

出　　处：《河南教育学院学报（自然科学版）》2011年第4期1-3,共3页Journal of Henan Institute of Education(Natural Science Edition)

基　　金：国家自然科学基金(11061014);江西省教育厅科研项目(GJJ09215)

摘　　要：引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n-16-nΔ)/Δ,并且此下界是最好可能的,获得了满足γsc(G)=V(G)-2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.Introduce the concept of signed cycle （vertex） domination in graphs, and give a lower bound for signed cycle （vertex） domination number γsc（G） of every maximal planar graph G of order n ≥ 3,γsc （G） ≥ （ 8n - 16 - n△）/△, and show that this lower bound is the best possible, and gain a feature for all connected graphs of γsc（G） = ｜V（G） ｜ -2. In addition, get the signed cycle（vertex） domination number for some special classes of graphs.

关 键 词：图 平面图 函数 符号圈(点)控制函数 符号圈(点)控制数 

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