| 笛卡尔乘积图的成对控制 |
| |
| 引用本文： | 侯新民,江璠.笛卡尔乘积图的成对控制[J].数学研究与评论,2010,30(1):181-185. |
| |
| 作者姓名： | 侯新民 江璠 |
| |
| 作者单位： | 中国科学技术大学数学系, 安徽 合肥 230026;中国科学技术大学数学系, 安徽 合肥 230026 |
| |
| 基金项目： | 国家自然科学基金(Grant Nos.10701068; 10671191). |
| |
| 摘 要： | Let γpr（G） denote the paired domination number and G □ 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, γpr（G）γpr（H）≤ 7γpr （G □H）.
|
| 关 键 词： | 笛卡尔积图 产品 配对 控制数 顶点 |
| 收稿时间： | 2008/2/13 0:00:00 |
| 修稿时间： | 7/7/2008 12:00:00 AM |
Paired Domination of Cartesian Products of Graphs |
| |
| Xin Min HOU and Fan JIANG.Paired Domination of Cartesian Products of Graphs[J].Journal of Mathematical Research and Exposition,2010,30(1):181-185. |
| |
| Authors: | Xin Min HOU and Fan JIANG |
| |
| Institution: | Department of Mathematics,University of Science and Technology of China,Anhui 230026,P.R.China |
| |
| Abstract: | 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)$. |
| |
| Keywords: | domination paired domination Cartesian product |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 |
