Giraffe Graph

A giraffe graph is a graph formed by all possible moves of a hypothetical chess piece called a "giraffe" which moves analogously to a knight except that it is restricted to moves that change by one square along one axis of the board and four squares along the other. To form the graph, each chessboard square is considered a vertex, and vertices connected by allowable giraffe moves are considered edges. It is therefore a -leaper graph.

Giraffe graphs are bicolorable, bipartite, class 1, perfect, triangle-free, and weakly perfect.

The square () giraffe graph is connected for .

It is traceable for , 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, and 20, with the status of 11 open.

The smallest nontrivial square board allowing a closed tour for the giraffe (i.e., the giraffe graph is Hamiltonian) is the , first solved by A. H. Frost in 1886 (Jelliss 2001). For , the square board is Hamiltonian for , 10, 12, 14, 16, 18, and 20.

Precomputed properties of giraffe graphs will be implemented in a future version of the Wolfram Language as GraphData[{" src="https://mathworld.wolfram.com/images/equations/GiraffeGraph/Inline8.svg" style="height:21px; width:6px" />"Giraffe", {" src="https://mathworld.wolfram.com/images/equations/GiraffeGraph/Inline9.svg" style="height:21px; width:6px" />m, n}" src="https://mathworld.wolfram.com/images/equations/GiraffeGraph/Inline10.svg" style="height:21px; width:6px" />}" src="https://mathworld.wolfram.com/images/equations/GiraffeGraph/Inline11.svg" style="height:21px; width:6px" />].

---

EFERENCES

Jelliss, G. "The Big Beasts: Giraffe {" src="https://mathworld.wolfram.com/images/equations/GiraffeGraph/Inline12.svg" style="height:21px; width:6px" />1, 4}" src="https://mathworld.wolfram.com/images/equations/GiraffeGraph/Inline13.svg" style="height:21px; width:6px" />." §10.33 in Knight's Tour Notes. 2019. http://www.mayhematics.com/p/KTN10_Leapers.pdf

اخر الاخبار

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

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

قسم الإعلام ينظم ورشة تدريبية حول تطبيق (إعلامي) لعدد من منتسبي قسم حفظ النظام

قسم الشؤون الخدمية ينفذ حملة لتنظيف الشوارع المحيطة بصحن مرقد أبي الفضل العباس (عليه السلام)

وفد العتبة العباسية المقدسة يزور شعبة الإعداد البدني للاطّلاع على برنامج تأهيل المنتسبين الجدد

المزيد

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

ماذا يحدث إذا تناولنا الطعام مرة واحدة فقط في اليوم

اكتشاف عوامل خطر غير متوقعة لمرض الكبد الدهني

فيروس هانتا والسفينة الموبوءة.. تحديث من الصحة العالمية

طبيب يحسم الجدل السجائر الإلكترونية وعلاقتها بالسرطان

المزيد

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

لأول مرة في الولايات المتحدة.. تشغيل مفاعل مصغر نووي يغذي الذكاء الاصطناعي بالطاقة

الكشف عن تفاصيل أول عملية ناجحة لاستعادة انتاج الحيوانات المنوية

أطلس يكشف خفايا الجسم البشري بدقة أرفع بـ50 مرة من شعر الإنسان

المتحف المصري الكبير يتحول إلى "أيقونة خضراء" بدعم ياباني

المزيد

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

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