توسيم سحري عن بُعد للرسوم البيانية Mycielski

يقال إن الرسم البياني G = (V, E)، حيث | V (G) | = n و| E (G) | = m، هو رسم بياني سحري عن بُعد إذا كان هناك تطابق f: V (G) → 1, 2, …, n بحيث تكون وزن الرأس w (u) = ∑ v ∈ N (u) f (v) = k ثابتًا ومستقلاً عن u، حيث N (u) هو جيرة مفتوحة للرأس u. يسمى الثابت k ثابتا سحريًا عن بُعد، وتسمى الدالة f توصيل سحريًا عن بُعد للرسم البياني G، والرسم البياني الذي يقبل مثل هذا التوصيل يسمى رسمًا بيانيًا سحريًا عن بُعد. في هذه الورقة، نقدم بعض النتائج حول توصيل سحري عن بُعد للرسوم البيانية Mycielski.