| 关于图的集控制数 |
| |
| 引用本文： | 徐保根,罗茜,丁宗鹏.关于图的集控制数[J].华东交通大学学报,2011(5):1-4. |
| |
| 作者姓名： | 徐保根 罗茜 丁宗鹏 |
| |
| 作者单位： | 华东交通大学基础科学学院; |
| |
| 基金项目： | 国家自然科学基金项目(11061014,10661007); 江西省教育厅科研项目(GJJ09235) |
| |
| 摘 要： | 设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.
|
| 关 键 词： | 图 乘积图 联图 控制集 集控制数 |
On the Domatic Numbers of Graphs |
| |
| Xu Baogen,Luo Xi,Ding Zongpeng.On the Domatic Numbers of Graphs[J].Journal of East China Jiaotong University,2011(5):1-4. |
| |
| Authors: | Xu Baogen Luo Xi Ding Zongpeng |
| |
| Institution: | Xu Baogen,Luo Xi,Ding Zongpeng(School of Basic Science,East China Jiaotong University,Nanchang 330013,China) |
| |
| Abstract: | Let G =(V,E) be a graph,if the set V(G) may be partitioned into t disjoint dominating set,then G has a t-domination partition.The domatic number d(G) of G is defined as d(G)=max{t | G has a t-dom-ination partition.} In this paper,we study the domatic number problems for the product graph and the join graph,some bounds of the domatic numbers,and determined the domatic number for some special graphs are obtained. |
| |
| Keywords: | graph product graph join graph dominating set domatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
