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

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
نویسندگان
, ,