关于图的控制数的新上界  

On Some New Upper Bounds of Domination Numbers in Graphs

作　　者：徐保根[1] 李春华[1] 范自柱[1] 

机构地区：[1]华东交通大学数学系,江西南昌330013

出　　处：《中山大学学报（自然科学版）》2015年第4期69-71,共3页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(11361024;11261018;61263032);江西省高校科技落地计划资助项目(KJLD12067);江西省自然科学基金资助项目(20151BAB201002);江西省教育厅科技资助项目(GJJ14381)

摘　　要：设G=(V,E)是一个图,D■V,如果对任意点v∈V-D,存在u∈D使得uv∈E,则称D为图G的一个控制集,图G的最小控制集的容量称为控制数。通过选点控制的方法,获得了关于控制数的一些重要结论,给出了图的控制数的若干新上界,并推广了一些已知的结果。Let G =（ V,E） be a graph,a subset D V is said to be a dominating set of G if v ∈ V-D,there exists u ∈ V such that uv ∈ E. The domination number of G is defined as the minimum value of D taken over all dominating set D of G. By the method of choosing vertex domination,some important results on domination number of a graph are obtained,some new upper bounds of domination numbers in graphs are given,and some known results are generalized.

关 键 词：图 控制集 控制数 上界 

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