|
|||||
|
|
Independence,clique size and maximum degree |
|
| Authors: | Siemion Fajtlowicz |
| Institution: | (1) Department of Mathematics, University of Houston, 77004 Houston, Texas, USA |
| Abstract: | It was shown before that ifG is a graph of maximum degreep containing no cliques of the sizeq then the independence ratio is greater than or equal to 2 / (p +q). We shall discuss here some extreme cases of this inequality. Dedicated to Paul Erdős on his seventieth birthday |
| Keywords: | 05 C 35 |
| 本文献已被 SpringerLink 等数据库收录！ | |