کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647217 1342334 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The smallest one-realization of a given set IV
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The smallest one-realization of a given set IV
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 5, 6 May 2015, Pages 712–724
نویسندگان
, , , ,