图的控制数与其补图覆盖数的关系

Relations of Dominating Number of Graph with Covering Number of Complementary Graph

本文研究了图的控制数、边控制数与其补图覆盖数间的关系．获得了某些重要不等式，且均为界可达。

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.