|
|||||
|
|
Regular subgraphs of dense graphs |
|
| Authors: | L Pyber |
| Institution: | (1) Mathematical Institute of the Hungarian Academy of Sciences, P. O. B. 127, 1364 Budapest, Hungary |
| Abstract: | Every graph onn vertices, with at leastc k n logn edges contains ak-regular subgraph. This answers a question of Erdős and Sauer. |
| Keywords: | 05 C 35 |
| 本文献已被 SpringerLink 等数据库收录！ | |