Upper bound on the order of τ-critical hypergraphs |
| |
Authors: | A Gyárfás J Lehel Zs Tuza |
| |
Affiliation: | Computing and Automation Institute of the Hungarian Academy of Sciences, Budapest, Hungary |
| |
Abstract: | The right order of magnitude for the maximal number of vertices in an r-uniform τ-critical hypergraph H is achieved by obtaining an upper bound of O(τ(H)r?1). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |