| 关于图的控制集划分 |
| |
| 引用本文： | 徐保根,赵利芬,操叶龙,康洪波.关于图的控制集划分[J].江西师范大学学报(自然科学版),2013,0(5):475-478. |
| |
| 作者姓名： | 徐保根 赵利芬 操叶龙 康洪波 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金(11061014,11361024);江西省自然科学基金(20114BAB201010);江西省教育厅科技课题(GJJ12295)资助项目 |
| |
| 摘 要： | 通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d1(G)的上界,并确定了d(Pm×Pn)的所有确切值和d(Cm×Pn)部分的确切值.
|
| 关 键 词： | 图 乘积图 控制数 控制划分数 全控制划分数 |
On the Partitions of the Dominating Set in Graphs |
| |
| XU Bao-gen;ZHAO Li-fen;CAO Ye-long;KANG Hong-bo.On the Partitions of the Dominating Set in Graphs[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2013,0(5):475-478. |
| |
| Authors: | XU Bao-gen;ZHAO Li-fen;CAO Ye-long;KANG Hong-bo |
| |
| Institution: | XU Bao-gen;ZHAO Li-fen;CAO Ye-long;KANG Hong-bo;School of Basic Science,East China Jiaotong University; |
| |
| Abstract: | 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(Cm×Pn) are determined. |
| |
| Keywords: | graph product graph domination number domatic number total domatic number |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《江西师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《江西师范大学学报(自然科学版)》下载免费的PDF全文 |
