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.

اخر الاخبار

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

قسم الحزام الأخضر الجنوبي الأول يباشر جني محصول الرمان من بساتينه

المجمع العلمي يواصل إقامة مسابقة الثقلين القرآنية لطلبة المدارس في كربلاء

لجنة البرامج المركزية تنظم جولة على مشاريع العتبة العباسية المقدسة للمشاركين في البرنامج المركزي

قسم صناعة الشبابيك يباشر أعمال تركيب القطع المذهبة في باب السيدة أم البنين (عليها السلام)

المزيد

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

زيادة في سرطان نادر بين الشباب… والعلماء يبحثون عن تفسير؟

السكري وصحة الفم.. علاقة متبادلة

تناول الجزر مساء.. هل يحسن فعلا جودة النوم؟

التهابات وأمراض مزمنة.. يشفيها الثوم طبيعيا

المزيد

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

أستراليا تختبر واقعية مدى السيارات الكهربائية.. و4 علامات تجارية تخفق

لمنافسة ماسك.. ألتمان يفكر في صواريخ ومراكز بيانات فضائية

كيف تستخدم مصر الذكاء الاصطناعي في مكافحة الجرائم؟

الأرصفة الشمسية.. ابتكار يخفض الانبعاثات 98%

المزيد

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

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