کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655750 1343402 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hypercube orientations with only two in-degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hypercube orientations with only two in-degrees
چکیده انگلیسی

We consider the problem of orienting the edges of the n-dimensional hypercube so only two different in-degrees a and b occur. We show that this can be done, for two specified in-degrees, if and only if obvious necessary conditions hold. Namely, we need 0⩽a,b⩽n and also there exist non-negative integers s and t so that s+t=n2 and as+bt=n2n−1. This is connected to a question arising from constructing a strategy for a “hat puzzle”.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 6, August 2011, Pages 1695-1702