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.

اخر الاخبار

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

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

جناح العتبة العباسية المقدسة في معرض الكتاب بجامعة وارث الأنبياء يشهد إقبالاً واسعاً

العتبة العباسية المقدسة وفلسفة الاحتفاء بالعلم والمرأة المؤمنة

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

المزيد

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

خبراء تغذية يكشفون أفضل الطرق الصحية لطهي البيض

كيف يؤثر الرمان على صحة قلبك وذاكرتك وبشرتك؟

تبييض الأسنان.. تحذير من منتجات "خطيرة" تباع عبر الإنترنت

الإنفلونزا المزمنة.. تهديد "خطير" للقلب والدماغ ؟

المزيد

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

التشتت أثناء القيادة: خطر القيادة العمياء وحلول الوقاية

بمنافس جديد.. إيلون ماسك يتحدى "ويكيبيديا"

الذكاء الاصطناعي ينافس الأطباء في منع السكري قبل ظهوره ؟!

لماذا تعجز عن التركيز صباحا؟ دراسة تكشف السبب "الخفي"

المزيد

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

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