[1]徐保根,赵利芬,操叶龙,等.关于图的控制集划分[J].江西师范大学学报(自然科学版),2013,(05):475-478.
 XU Bao-gen,ZHAO Li-fen,CAO Ye-long,et al.On the Partitions of the Dominating Set in Graphs[J].,2013,(05):475-478.
点击复制

关于图的控制集划分()
分享到:

《江西师范大学学报》(自然科学版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年05期
页码:
475-478
栏目:
出版日期:
2013-10-31

文章信息/Info

Title:
On the Partitions of the Dominating Set in Graphs
作者:
徐保根;赵利芬;操叶龙;康洪波
华东交通大学基础科学学院,江西南昌,330013
Author(s):
XU Bao-gen;ZHAO Li-fen;CAO Ye-long;KANG Hong-bo
关键词:
乘积图控制数控制划分数全控制划分数
Keywords:
graphproduct graphdomination numberdomatic numbertotal domatic number
分类号:
O157.5
文献标志码:
A
摘要:
通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d(G)和全控制划分数d1(G)的上界,并确定了d(Pm×Pn)的所有确切值和d(Cm×Pn)部分的确切值.
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.

参考文献/References:

[1] 帮迪J A,默蒂USR.图论及其应用 [M].吴望名,李念祖,吴兰芳,等译.北京:科学出版社,1984.
[2] Haynes T W,Hedetniemi S T,Slater P J B.Domination in graphs:advanced topics [M].New York:Marcel Dekker Inc,1998.
[3] Cockayne E J,Hedetniemi S T.Towards a theory of domination in graphs [J].Networks,1977,7(3):247-261.
[4] 徐保根.图的控制理论 [M].北京:科学出版社,2008.
[5] XuBaogen,Cockayne E J,Haynes T W,et al.Extremal graphs for inequalities involving domination parameters [J].Discrete Math,2000,216(1/2/3):1-10.
[6] Zelinka B.Some remarks on domatic numbers of graphs [J].Casop Pest Mat,1981,106(4):373-375.
[7] Zelinka B.Adomatic and idiomatic numbers of graphs [J].Math Slovaca,1983,33(1):99-103.
[8] 徐保根,丁宗鹏,喻卫.几类图的符号星k控制数 [J].江西师范大学学报:自然科学版,2012,36(5):516-518.
[9] 徐保根,罗茜,丁宗鹏.关于图的集控制数 [J].华东交通大学学报,2011,28(5):1-4.
[10] 徐保根.图的控制与染色理论 [M].武汉:华中科技大学出版社,2013.

备注/Memo

备注/Memo:
国家自然科学基金(11061014,11361024);江西省自然科学基金(20114BAB201010);江西省教育厅科技课题(GJJ12295)
更新日期/Last Update: 1900-01-01