Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647217 | Discrete Mathematics | 2015 | 13 Pages |
Abstract
Let SS be a finite set of positive integers. A mixed hypergraph HH is a one-realization of SS if its feasible set is SS and each entry of its chromatic spectrum is either 0 or 1. In Zhao et al. (2012), we determined the minimum number of vertices of a 3-uniform bi-hypergraph which is a one-realization of SS. In this paper, we generalize this result to rr-uniform bi-hypergraphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kefeng Diao, Vitaly I. Voloshin, Kaishun Wang, Ping Zhao,