| 图的控制数与其补图覆盖数的关系 |
| |
| 引用本文： | 林可容,张忠辅.图的控制数与其补图覆盖数的关系[J].福州大学学报(自然科学版),1993(1):6-11. |
| |
| 作者姓名： | 林可容 张忠辅 |
| |
| 作者单位： | 福州大学
(林可容)，兰州铁道学院(张忠辅) |
| |
| 摘 要： | 本文研究了图的控制数、边控制数与其补图覆盖数间的关系．获得了某些重要不等式，且均为界可达。
|
| 关 键 词： | 图 控制数 补图 覆盖数 |
Relations of Dominating Number of Graph with Covering Number of Complementary Graph |
| |
| Lin Kerong.Relations of Dominating Number of Graph with Covering Number of Complementary Graph[J].Journal of Fuzhou University(Natural Science Edition),1993(1):6-11. |
| |
| Authors: | Lin Kerong |
| |
| Institution: | Lin Kerong (Department of Mathematics) Zhang Zhongfu (Lanzhou Railway Institute) |
| |
| Abstract: | The relations or the dominating number and edge-dominating number of a graph and it's complementary graph's covering number are studied. It obtains some important inequalities, from which all their boundaries are able to be reached. |
| |
| Keywords: | graph dominating number complementary graph covering number |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
