強(qiáng)乘積圖與字典乘積圖的控制數(shù)

趙維勝，歐見平

?

強(qiáng)乘積圖與字典乘積圖的控制數(shù)

趙維勝，歐見平

（五邑大學(xué) 數(shù)學(xué)與計(jì)算科學(xué)學(xué)院，廣東 江門 529020）

強(qiáng)乘積圖；字典乘積圖；控制數(shù)；全控制數(shù)

1 預(yù)備知識(shí)

2 強(qiáng)乘積圖的控制數(shù)

引理2得證.

3 字典乘積圖的控制數(shù)

定理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.

[責(zé)任編輯：熊玉濤]

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

A

2010-03-15

國(guó)家自然科學(xué)基金資助項(xiàng)目（10801091）；廣東省自然科學(xué)基金資助項(xiàng)目（9151051501000072）

趙維勝（1981—），男，廣東江門人，在讀碩士生，研究方向：網(wǎng)絡(luò)優(yōu)化，E-mail: weishengzhao@yahoo.cn；歐見平，教授，博士，通信作者，研究方向：條件邊連通性理論，E-mail: oujp@263.net．