| 图中水晶覆盖数的上下界 |
| |
| 引用本文： | 朱忠熏,王恒亮.图中水晶覆盖数的上下界[J].中南民族大学学报(自然科学版),2006,25(3):101-102. |
| |
| 作者姓名： | 朱忠熏 王恒亮 |
| |
| 作者单位： | 1. 中南民族大学,计算机科学学院,武汉,430074
2. 华中师范大学,数学与统计学学院,武汉,430079 |
| |
| 摘 要： | 通过对简单图中水晶覆盖数的研究，得出了连通图G和连通图G-e间水晶覆盖数的关系，进而得到了连通图水晶覆盖数的上界和下界．
|
| 关 键 词： | 支撑 覆盖 水晶覆 |
| 文章编号： | 1672-4321（2006）03-0101-02 |
| 收稿时间： | 2006-02-07 |
| 修稿时间： | 2006年2月7日 |
The Cover Pebbling Number's Bound of Connected Graph |
| |
| Zhu Zhongxun,Wang Hengliang.The Cover Pebbling Number''s Bound of Connected Graph[J].Journal of South-Central Univ for,2006,25(3):101-102. |
| |
| Authors: | Zhu Zhongxun Wang Hengliang |
| |
| Institution: | Master, Assi, College of Computer Science, SCUFN, Wuhan 430074, China |
| |
| Abstract: | This paper discusses the cover pebbling number of simple graph G=(V,E),obtains the relation between connected graph G and connected graph G-e.Moreover,it obtains the upper and low bound of the cover pebbling number of connected graph,and proves that it is the best possible. |
| |
| Keywords: | support cover the cover pebbling number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 |
