Cordial Graph

A graph is called cordial if it is possible to label its vertices with 0s and 1s so that when the edges are labeled with the difference of the labels at their endpoints, the number of vertices (edges) labeled with ones and zeros differ at most by one. Cordial labelings were introduced by Cahit (1987) as a weakened version of graceful and harmonious.

An Eulerian graph is not cordial if the number of its vertices is multiple of four. For example, all trees are cordial, cycle graphs of length  are cordial if  is not a multiple of four, complete graphs on  vertices are cordial if , and the wheel graph on  vertices is cordial iff  is not congruent to 3 modulo 4.

---

REFERENCES

Cahit, I. "Cordial Graphs: A Weaker Version of Graceful and Harmonious Graphs." Ars Combin. 23, 201-208, 1987.

اخر الاخبار

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

مدينة الفردوس تنظم برنامجًا ترفيهيًّا لأكثر من 260 يتيمًا من مؤسسة الفضل

العتبة العباسية المقدسة تطلق مسابقة ثقافية لطلبة جامعتي الكفيل والعميد

المجمع العلمي للقرآن الكريم يقيم محطات لتعليم القراءة الصحيحة في محافظة بابل

قسم الشؤون الفكرية ينظم دورة عن إعداد العروض التقديمية لطلبة المدارس في ذي قار

المزيد

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

للطاقة وحماية القلب.. ما "التوقيت الذهبي" لأكل المكسرات؟

دراسة تكشف فائدة القيلولة لمدة 45 دقيقة

اختيار الزبادي الأنسب.. قرار يحدد مسار صحتك

هل يعدّ الصيام المتقطع حلا سحريا لخسارة الوزن؟.. دراسة تجيب

المزيد

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

"علي بابا" تكشف عن نموذج جديد للذكاء الاصطناعي

اختراق علمي جديد.. استشعار ضوئي يرصد "دلالات السرطان"

وكالة الإمارات للفضاء تعلن تمديد مهمة "مسبار الأمل" حتى 2028

ظاهرة مذهلة .. شهدها 2 بالمئة من سكان العالم فقط

المزيد

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

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