关于图的控制集划分  

On the Partitions of the Dominating Set in Graphs

作　　者：徐保根[1] 赵利芬[1] 操叶龙[1] 康洪波[1] 

机构地区：[1]华东交通大学基础科学学院,江西南昌330013

出　　处：《江西师范大学学报（自然科学版）》2013年第5期475-478,共4页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(11061014;11361024);江西省自然科学基金(20114BAB201010);江西省教育厅科技课题(GJJ12295)资助项目

摘　　要：通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d t(G)的上界,并确定了d(P m×P n)的所有确切值和d(C m×P n)部分的确切值.The problem of dominating set partition is studied by using the method of the partition and induction. An upper bound of domatic number d（G） and total domatic number dt（G） of G are given. And the all exact value of d（ Pm × Pn） and partial exact value of d（ Ca ×Pn） are determined.

关 键 词：图 乘积图 控制数 控制划分数 全控制划分数 

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