Banana Tree

An -banana tree, as defined by Chen et al. (1997), is a graph obtained by connecting one leaf of each of  copies of an -star graph with a single root vertex that is distinct from all the stars.

Banana trees are graceful (Sethuraman and J. Jesintha 2009, Gallian 2018).

The -banana tree has rank polynomial

Precomputed properties of a number of banana trees is implemented in the Wolfram Language as GraphData[{" src="https://mathworld.wolfram.com/images/equations/BananaTree/Inline5.svg" style="height:22px; width:6px" />"BananaTree", {" src="https://mathworld.wolfram.com/images/equations/BananaTree/Inline6.svg" style="height:22px; width:6px" />n, k}" src="https://mathworld.wolfram.com/images/equations/BananaTree/Inline7.svg" style="height:22px; width:6px" />}" src="https://mathworld.wolfram.com/images/equations/BananaTree/Inline8.svg" style="height:22px; width:6px" />].

---

REFERENCES

Chen, W.-C.; Lu, H.-I; and Yeh, Y.-N. "Operations of Interlaced Trees and Graceful Trees." Southeast Asian Bull. Math. 21, 337-348, 1997.

Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. Dec. 21, 2018.

 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Horton, M. "Graceful Trees: Statistics and Algorithms." Bachelor of Computing with Honours thesis. University of Tasmania, 2003.

 https://eprints.utas.edu.au/19/1/GracefulTreesStatisticsAndAlgorithms.pdf.Sethuraman, G.; and Jesintha, J. "All Banana Trees Are Graceful." Advances Appl. Disc. Math. 4, 53-64, 2009.

اخر الاخبار

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

جولة تفقدية لمتابعة خطة تنظيم مداخل المعزّين المشاركين في عزاء ركضة طويريج

لتعزيز التعاون الأكاديمي والبحثي.. جامعة الكفيل توقع اتفاقيتي توأمة مع جامعتين عراقيتين

المجمَع العلميّ يواصل إقامة مجلسه العزائي بذكرى شهادة الإمام الحسين (عليه السلام) في النجف الأشرف

قسم حفظ النظام يواصل تنفيذ خطته لتنظيم سير المواكب والزائرين في شهر المحرم

المزيد

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

لهذا السبب.. إغلاق 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