Earth-Moon Problem

The Earth-Moon problem is a special case of the empire problem for countries with  disjoint regions, with one region of each country lying on the Earth and one on the Moon (Ringel 1959; Frederickson 2002, p. 32). The additional constraint means that fewer than 12 colors might suffice. And in fact, Ringel (1959) gave an example requiring only 8 colors. Gardner (1980) reported an example requiring 9 colors, but it is not known if configurations exist requiring 10, 11, or 12 colors (Frederickson 2002, p. 32).

---

REFERENCES

Frederickson, G. N. Hinged Dissections: Swinging & Twisting. New York: Cambridge University Press, 2002.

Gardner, M. "Mathematical Recreations: The Coloring of Unusual Maps Leads Into Uncharted Territory." Sci. Amer. 242, 14-22, Feb. 1980.

Ringel, G. Färbungsprobleme auf Flachen und Graphen. Berlin: Deutsche Verlag der Wissenschaften, 1959.

اخر الاخبار

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

قسم الشؤون الخدمية: 2000 متطوع يشاركون في تقديم الخدمات لزائري النصف من شعبان

المجمع العلمي يقيم محفلًا قرآنيًّا في النجف لإحياء ذكرى ولادة الإمام المهدي (عجل الله فرجه)

بالتزامن مع زيارة النصف من شعبان.. شعبة الخطابة الحسينية النسوية تكرم الفائزات في مسابقة (سبيل المنتظرين)

قسم الشؤون الفكرية يفتتح محطة ثقافية بمناسبة زيارة النصف من شعبان في طريق الزائرين

المزيد

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

دراسة تكشف "سر الوسادة".. ودورها في حماية البصر

بالأشعة تحت الحمراء.. "ثورة علمية" في علاج اللاعبين

مشروب أحمر يخفض ضغط الدم "بشكل ملحوظ"

الصحة العالمية تكشف حقيقة انتشار فيروس نيباه خارج الهند

المزيد

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

دراسة تدفعك لشراء ساعة ذكية "فورا".. هذا ما تقوله عن قلبك

علماء حاصلون على "نوبل": الذكاء الاصطناعي لن يستبدل الإنسان

وانغ هو: القمة العالمية للعلماء تجسد تقدير الإمارات للعلم

رئيس رابطة كبار العلماء يعلن تأسيس مقر في الإمارات

المزيد

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

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