Factorizing the complete graph into factors with large star number |
| |
Authors: | Paul Erd?s Norbert Sauer Jonathan Schaer Joel Spencer |
| |
Institution: | Department of Mathematics, University of Calgary, Calgary, Alberta, Canada T2N 1N4;Massachusetts Institute of Technology, Cambridge, MA 02137 USA |
| |
Abstract: | The graph G has star number n if any n vertices of G belong to a subgraph which is a star. Let f(n, k) be the smallest number m such that the complete graph on m vertices can be factorized into k factors with star number n. In the present paper we prove that . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|