检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:帅春萍[1] 徐保根[1] 赵金凤[1] 赵华[1]
机构地区:[1]华东交通大学基础科学学院,江西南昌330013
出 处:《华东交通大学学报》2009年第4期91-94,共4页Journal of East China Jiaotong University
基 金:国家自然科学基金资助项目(NO.10661007);江西省自然科学基金资助项目(2007GZS0715)
摘 要:引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γ_(sc)(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γ_(sc)(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。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.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.222