Three-Colorable Map

A cubic map is three-colorable iff each interior region is bounded by an even number of regions. A non-cubic map bounded by an even number of regions is not necessarily three-colorable, as evidenced by the tetragonal trapezohedron (dual of the square antiprism), whose faces are all bounded by four other faces but which is not three-colorable (it has chromatic number 4). The Penrose tiles are known to be three-colorable (Babilon 2001).

In general polyform packing problems, the most elegant solutions are cubic and three-colorable. The illustration above shows a three-colorable packing of the 63 unholey (out of 64 total) double-L tetrominoes into a rectangle

---

REFERENCES

Babilon, R. "3-Colourability of Penrose Kite-and-Dart Tilings." Disc. Math. 235, 137-143, 2001.

اخر الاخبار

اخبار العتبة العباسية المقدسة

ما الخدمات التي قدّمها موكب أشبال الطفّ لزائري عاشوراء؟

العتبة العباسية المقدسة تنظّم مسيرات عزائية لإحياء ذكرى عاشوراء في نينوى

قسم الشؤون الفكرية يحيي ذكرى استشهاد الإمام الحسين (عليه السلام) في القارة الإفريقية

قسمُ التربية والتعليم يقيم مجلسه العزائي السنوي بذكرى عاشوراء

المزيد

الآخبار الصحية

تناول الجبن.. مفيد للجسم أم خطر يهدد صحتك؟

طبيبة أسنان تحذر.. لا تتجاهل هذه العلامة بعد التنظيف

يجب أن تأكل المزيد من الشمام هذا الصيف.. إليك السبب ؟

تأثير صحي كبير.. كم بيضة يجب أن تتناول يوميا؟

المزيد

الآخبار التكنلوجية

أداء خلايا البيروفسكايت الشمسية تحت الماء قد يزيد كفاءة تحويل الكهرباء

مسافة الأمان: أساس القيادة الآمنة وتجنب الحوادث

هل القيادة السريعة تعني استهلاك اكثر للوقود؟

لماذا يعتبر كوكب المريخ غير صالح للحياة؟

المزيد

مواضيع ذات صلة

Minimum Spanning Tree

Maximum Leaf Number

Lobster Graph

Labeled Tree

Internal Path Length

Red-Black Tree

Pseudotree

Pseudoforest

Prüfer Code

Planted Tree

Planted Planar Tree

Graph Strength