五邑大学学报（自然科学版）
五邑大學學報（自然科學版）
오읍대학학보（자연과학판）
JOURNAL OF WUYI UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
3期
7-9
,共3页
强乘积图%字典乘积图%控制数%全控制数
彊乘積圖%字典乘積圖%控製數%全控製數
강승적도%자전승적도%공제수%전공제수
证明了:1)图G和H的强乘积图G⊕H的控制数γ(G⊕H)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G°H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G°H)=γt(G),其中γt表示图的全控制数.
證明瞭:1)圖G和H的彊乘積圖G⊕H的控製數γ(G⊕H)≤γ(G)γ(H),併舉例說明此上界是可以達到的;2)若γ(H)=1,則G與H的字典乘積圖的控製數γ(G°H)=γ(G);若G不含孤立點併且γ(H)≥2,則γ(G°H)=γt(G),其中γt錶示圖的全控製數.
증명료:1)도G화H적강승적도G⊕H적공제수γ(G⊕H)≤γ(G)γ(H),병거례설명차상계시가이체도적;2)약γ(H)=1,칙G여H적자전승적도적공제수γ(G°H)=γ(G);약G불함고립점병차γ(H)≥2,칙γ(G°H)=γt(G),기중γt표시도적전공제수.
