侯新民,江璠.笛卡尔乘积图的成对控制[J].数学研究及应用,2010,30(1):181~185
笛卡尔乘积图的成对控制
Paired Domination of Cartesian Products of Graphs
投稿时间:2008-02-13  最后修改时间:2008-07-07
DOI:10.3770/j.issn:1000-341X.2010.01.018
中文关键词:  控制  成对控制  笛卡尔乘积.
英文关键词:domination  paired domination  Cartesian product.
基金项目:国家自然科学基金(Grant Nos.10701068; 10671191).
作者单位
侯新民 中国科学技术大学数学系, 安徽 合肥 230026 
江璠 中国科学技术大学数学系, 安徽 合肥 230026 
摘要点击次数: 1709
全文下载次数: 1786
中文摘要:
      设$\g_{pr}(G)$表示图$G$的成对控制数,$G\sq H$表示图$G$和$H$的笛卡尔乘积图.本文证明了:设$G$和$H$为不含孤立点的图,则 $\g_{pr}(G)\g_{pr}(H)\le 7\g_{pr}(G\sq H)$.
英文摘要:
      Let $\g_{pr}(G)$ denote the paired domination number and $G\sq H$ denote the Cartesian product of graphs $G$ and $H$. In this paper we show that for all graphs $G$ and $H$ without isolated vertex, $\g_{pr}(G)\g_{pr}(H)\le 7\g_{pr}(G\sq H)$.
查看全文  查看/发表评论  下载PDF阅读器