|
|||||
|
|
The product of the independent domination numbers of a graph and its complement |
|
| Authors: | E J Cockayne |
| Institution: | University of Victoria, B.C., Canada L.R.I. Bat 490, Universite Paris-Sud, 91405-ORSAY Cedex, France Institute of System Science, Academia Sinica, Beijing 100080, China Department of Math. and Stats., Simon Fraser University, Burnaby, B.C., Canada V5A 1S6 |
| Abstract: | It is shown that the maximum value over p vertex graphs of the product of the independent domination numbers of a graph and its complement is at most min {(p + 3)2/8, (p + 8)2/10.8}. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |