强乘积图与字典乘积图的控制数

2010-07-16赵维胜欧见平

赵维胜，欧见平

强乘积图与字典乘积图的控制数

赵维胜，欧见平

（五邑大学数学与计算科学学院，广东江门 529020）

强乘积图；字典乘积图；控制数；全控制数

1 预备知识

引理2得证.

定理2证毕.

[1] VIZING V G. The Cartesian product of graphs[J]. Vyčhisl Sistemy, 1963, 9: 30-43.

[2] JACOBSON M S, KINCH L F. On the domination number of product of graphs Ⅱ: trees[J]. J Graph Theory, 1986, 10: 97-106.

[3] EI-ZAHAR M, PAREEK C M. Domination number of products of graphs [J]. Ars Combin, 1991, 31: 223-227.

[4] BONDY J A, MURTY U S R. Graph theory with applications[M]. London: Macmillan Press, 1976.

[5] MEIR A, MOON J W. Relations between packing and covering numbers of a tree [J]. Pacific J Math, 1975, 61(1): 225-233.

[责任编辑：熊玉涛]

Domination Numbers of Strong Products and Lexicographic Products of Graphs

ZHAOWei-sheng,OUJian-ping

strong product graph; lexicographic product graph; domination number; total domination number

1006-7302（2010）03-0003-07

O157.6

2010-03-15

国家自然科学基金资助项目（10801091）；广东省自然科学基金资助项目（9151051501000072）

赵维胜（1981—），男，广东江门人，在读硕士生，研究方向：网络优化，E-mail: weishengzhao@yahoo.cn；欧见平，教授，博士，通信作者，研究方向：条件边连通性理论，E-mail: oujp@263.net．