Regular subgraphs of dense graphs |
| |
Authors: | L. Pyber |
| |
Affiliation: | (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 等数据库收录! |
|