摘要
令γ(D)表示有向图D的控制数并且令D_m[D_n]表示D_m和D_n的字典式积,其中有向图的点数为m,n≥2。文章首先给出任意两个有向图字典式积D_m[D_n]的控制数的下界,并且决定了有向图K_m[D_n];C_m[D_n];P_m[D_n]的控制数。
Let γ（ D） denote the domination number of digraph D and let Dm[Dn]denote the lexicographic product of Dmand Dn,digraphs of order m,n ≥ 2. In this paper,we first give the lower bound of the domination number of Dm[Dn],and then determine the exact values of the domination number of digraphs： Km[Dn];Cm[Dn]; Pm[Dn].
出处
《新疆师范大学学报（自然科学版）》
2016年第1期49-52,共4页
Journal of Xinjiang Normal University(Natural Sciences Edition)
基金
国家自然科学基金项目(61363020)
国家自然科学基金项目(11301450)
中国国家留学基金资助
新疆维吾尔自治区青年科技创新人才培养工程(2013731011)
关键词
控制数
字典式积
有向图
Domination number
Lexicographic product
Digraphs
