Graph Neighborhood

The graph neighborhood of a vertex  in a graph is the set of all the vertices adjacent to  including  itself. More generally, the th neighborhood of  is the set of all vertices that lie at the distance  from .

The subgraph induced by the neighborhood of a graph from vertex  is called the neighborhood graph.

Note that while "graph neighborhood" generally includes vertices adjacent to  together with the vertex  itself, the term "graph neighbors" generally means vertices adjacent to  excluding  itself (e.g., Brouwer et al. 1989), so some care is needed when encountering these terms.

---

REFERENCES

Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.

اخر الاخبار

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

قسم الصناعات والحرف الفنية ينفذ أعمالًا تطويرية في جامعة الكفيل

قسم الشؤون الطبية يناقش تحضيراته لحفل التخرج المركزي لطالبات الجامعات العراقية العاشر

مركز الكفيل للإعلان والتسويق يباشر تنفيذ الأعمال الطباعية لحفل تخرج طالبات الجامعات العراقية العاشر

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

المزيد

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

خصوصا مع تقدم السن.. 6 سلوكيات يومية قد تدمّر صحتك

فاكهة خضراء.. علاج طبيعي فعّال للإمساك واضطرابات الهضم

روسيا تبدأ أولى التجارب السريرية للقاح واعد ضد السرطان

كنز غذائي على طبقك.. ماذا تفعل السبانخ بجسمك؟

المزيد

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

رصد نوع نادر من القطط في تايلاند للمرة الأولى منذ عقود

روسيا تخطط لإقامة محطة نووية في القمر خلال العقد المقبل

كيف قاد إيلون ماسك حملة "غروك" لاختراق عرش الذكاء الاصطناعي

ألتمان: الذكاء الاصطناعي سيتجاوز البشر في 2026 !

المزيد

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

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