摘要
设n≥2,R(n)表示所有n阶图的最小减控制数,本文确定了R(n)的值,即R(n)=(s-1)(4-s)2+min0,2-n+s2,其中s2≤n<s+1 2,这里x2表示x个中取2个的组合数.
Let R(n)be the minimum minus domination number for all graphs of order n, In this paper we Determine the exact of R(n) for every integer n≥3,that is,R(n)=(s-1)(4-s)2+min0,2-n+s2,where≤s2≤n<s+12.
出处
《华东交通大学学报》
2005年第2期136-138,共3页
Journal of East China Jiaotong University
基金
江西省自然科学基金资助项目(0311047)
关键词
控制数
最小
n阶
组合数
minus dominating function,minus domination number
signed dominating function
signed domination number
