| 侯新民,江璠.笛卡尔乘积图的成对控制[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). |
|
| 摘要点击次数: 2935 |
| 全文下载次数: 2814 |
| 中文摘要: |
| 设$\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阅读器 |
