| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 4651201 | 1342525 | 2006 | 6 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												On the role of hypercubes in the resonance graphs of benzenoid graphs
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												
											موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											پیش نمایش صفحه اول مقاله
												 
												چکیده انگلیسی
												The resonance graph R(B)R(B) of a benzenoid graph B has the perfect matchings of B as vertices, two perfect matchings being adjacent if their symmetric difference forms the edge set of a hexagon of B . A family PP of pair-wise disjoint hexagons of a benzenoid graph B is resonant in B if B–PB–P contains at least one perfect matching, or if B–PB–P is empty. It is proven that there exists a surjective map f from the set of hypercubes of R(B)R(B) onto the resonant sets of B such that a k-dimensional hypercube is mapped into a resonant set of cardinality k.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 7, 28 April 2006, Pages 699–704
											Journal: Discrete Mathematics - Volume 306, Issue 7, 28 April 2006, Pages 699–704
نویسندگان
												Khaled Salem, Sandi Klavžar, Ivan Gutman,