Chromatically Equivalent Graphs

Two nonisomorphic graphs are said to be chromatically equivalent (also termed "chromically equivalent by Bari 1974) if they have identical chromatic polynomials. A graph that does not share a chromatic polynomial with any other nonisomorphic graph is said to be a chromatically unique graph.

The chromatically equivalent simple graphs on five or fewer vertices are illustrated above.

Bari (1974) gives a number of chromatically equivalent graph pairs on 11 to 17 vertices that are planar triangulations.

It appears to be the case that all resistance-equivalent graphs are also chromatically equivalent.

---

REFERENCES

Bari, R. A. "Chromatically Equivalent Graphs." In Graphs and Combinatorics (Ed. R. A. Bari and F. Harary). Berlin: Springer-Verlag, pp. 186-200, 1974.

Bari, R. A. "Recent Results on Chromatically Equivalent Graphs." In Second International Conference on Combinatorial Mathematics (New York, 1978). Ann. New York Acad. Sci. 319, 37-46, 1979.

اخر الاخبار

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

شركة براق القمّة تعرض نماذج صناعتها من الشاحنات في مهرجان عين الحياة الرابع

المجمع العلمي يطلق برنامج (القرآني الصغير) ضمن فعاليات مهرجان عين الحياة الرابع

مجموعة مشاتل الكفيل تعرض تشكيلة متكاملة من النباتات الظلية والموسمية في مهرجان عين الحياة الرابع

قسم الشؤون الدينية يختتم الدورة 57 لتأهيل منتسبي العتبة العباسية المقدسة الجدد

المزيد

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

عوامل تضعف القدرات الإدراكية لدى الإنسان

طريقة جديدة لتجديد خلايا الدماغ

دراسة بريطانية: الأطعمة النباتية عالية الجودة تقلل خطر فشل القلب

7 أطعمة يومية "تسمم" جسمك بالبلاستيك دون أن تشعر

المزيد

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

اكتشاف أثري في أوريغون الأمريكية قد يعيد كتابة تاريخ البشرية

اكتشاف كائن بحري مدرع بلسان "حديدي" في بحر اليابان

نظام كوكبي "مقلوب" يحير علماء الفلك

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

المزيد

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

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