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.

اخر الاخبار

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

قسم الشؤون الدينية يوزع أكثر من ألفي وجبة طعام للمعزين في ذكرى عاشوراء بنينوى

قسم الشؤون الطبية يواصل تقديم خدماته الصحية لزائري عاشوراء

جموع المعزين تحيي مراسم يوم العاشر من شهر المحرم عند المرقدين الطاهرين

قسم العلاقات يطلق محطات فتية الكفيل الثقافية في محافظة نينوى

المزيد

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

لهذا السبب.. إغلاق 25 مركزًا لعلاج الإدمان في مصر ؟

خلافا للاعتقاد الشائع.. علماء يكشفون أسرار بذور البطيخ ؟!

هذا ما يحدث لجسمك عند تناولك الطماطم بانتظام !

تعرف على أطعمة تسرّع "تعافي الجسم" من حروق الشمس

المزيد

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

الثلوج تغطي الصحراء الأكثر جفافا في العالم!

بتلسكوب "ألما".. التقاط صورا غير مسبوقة لبدايات الكون !

هل هاتفك مراقب؟.. 5 علامات خطيرة تكشف التجسس عليك

دبي تطلق أول رحلة تجريبية للتاكسي الجوي

المزيد

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

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