位置:成果数据库 > 期刊 > 期刊详情页
强乘积图与字典乘积图的控制数
  • 时间:0
  • 分类:O157.6[理学—数学;理学—基础数学]
  • 作者机构:[1]五邑大学数学与计算科学学院,广东江门529020
  • 相关基金:国家自然科学基金资助项目(10801091); 广东省自然科学基金资助项目(9151051501000072)
中文摘要:

证明了: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表示图的全控制数.

英文摘要:

It is proved in this paper that the domination number of the strong product of graphs G and H is upper bounded by γ(GH) ≤γ(G)γ(H),and this bound is proved by examples to be reachable.If γ(H) = 1,then the domination number of the lexicographic product of graphs G and H is γ(GοH) = γ(G);and if G contains no isolated vertex and γ(H) ≥ 2,then γ(GοH)= γ t(G),where γ t is the total domination number.

同期刊论文项目
同项目期刊论文