首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 c1nk ≤ f(n, k) < c2nk.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号