摘要
为丰富图的控制理论,引入了图的反符号圈控制的概念.通过对图的结构分析,给出了阶数为n、边数为m的简单图的反符号圈控制数的一个紧的上界.对一些特殊图类,通过给出具体的反符号圈控制函数的方法,给出了反符号圈控制数的精确值.
In order to enrich the domination theory of graphs,it was introduced the concept of reverse signed cycle domination in graphs.By analysis the structure of graphs,it was obtained the upper bound of γ′rsc（G） for general graphs G while ｜V（G）｜=n,｜E（G）｜=m.It was determined the exact values of reverse signed cycle domination number for special classes of graphs by given a reverse signed cycle domination function.
出处
《浙江师范大学学报（自然科学版）》
CAS
2010年第4期407-410,共4页
Journal of Zhejiang Normal University:Natural Sciences
基金
国家自然科学基金资助项目(10771197
10971198)
关键词
反符号控制函数
反符号控制数
生成圈
特殊图类
reverse signed cycle domination function
reverse signed cycle domination number
induced cycle
special classes of graphs
