合肥学院学报（自然科学版）
閤肥學院學報（自然科學版）
합비학원학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY(NATURAL SCIENCES)
2013年
3期
24-28
,共5页
笛卡尔乘积%控制集%控制数
笛卡爾乘積%控製集%控製數
적잡이승적%공제집%공제수
令γ(G)表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积.现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ(Cm ×Cn)≤y(Pm×Cn)≤y(Pm×Pn)这一不等式给出路与圈的笛卡尔乘积图Cm×Pn(m=2,3,4),Pm×Cn(m=2,3,4)的控制数.
令γ(G)錶示一箇圖G的控製數,G×H錶示圖G和圖H的笛卡爾乘積.現已有很多控製數的研究文章,參攷已有控製數知識及笛卡爾乘積圖Cm×Cn,Pm×Pn的控製數的相關結論,利用γ(Cm ×Cn)≤y(Pm×Cn)≤y(Pm×Pn)這一不等式給齣路與圈的笛卡爾乘積圖Cm×Pn(m=2,3,4),Pm×Cn(m=2,3,4)的控製數.
령γ(G)표시일개도G적공제수,G×H표시도G화도H적적잡이승적.현이유흔다공제수적연구문장,삼고이유공제수지식급적잡이승적도Cm×Cn,Pm×Pn적공제수적상관결론,이용γ(Cm ×Cn)≤y(Pm×Cn)≤y(Pm×Pn)저일불등식급출로여권적적잡이승적도Cm×Pn(m=2,3,4),Pm×Cn(m=2,3,4)적공제수.
