On the sum of cardinalities of extremum maximal independent sets |
| |
| Authors: | I.J. Holyer E.J. Cockayne |
| |
| Affiliation: | Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, U.K.;Department of Mathematics, University of Victoria, B.C., Canada V8W 2Y2 |
| |
| Abstract: | Upper bounds are established for the sum of the smallest and largest cardinalities of maximal independent sets in simple undirected graphs with p vertices and minimum degree k, for the cases k = 1, 2 and . |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
