کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647882 | 1342381 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighborhood structures and products of undirected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a simple undirected graph. The neighborhood hypergraph N(G)=(V,EN)N(G)=(V,EN) of GG has the edge set EN={e⊆V∣|e|≥1∧∃x∈V:e=NG(x)}. In a certain sense, this is a generalization of the well-known notion of the neighborhood graph N(G)=(V,EN)N(G)=(V,EN). For several products G1∘G2G1∘G2 of simple undirected graphs G1G1 and G2G2, we investigate the question how N(G1∘G2)/N(G1∘G2)N(G1∘G2)/N(G1∘G2) can be constructed from G1G1, G2G2, N(G1)N(G1), N(G2)/N(G1)N(G2)/N(G1), N(G2)N(G2) and vice versa.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 563–574
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 563–574
نویسندگان
Martin Sonntag, Hanns-Martin Teichert,