کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421239 | 684163 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is proved that a bipartite 2-connected plane graph in which the common boundary of adjacent faces is a simple curve is 1-cycle resonant if and only if the outer face of GG is alternating and each inner vertex has degree two. This extends a result from [X. Guo, F. Zhang, kk-cycle resonant graphs, Discrete Math. 135 (1994) 113–20] that a hexagonal system is 1-cycle resonant if and only if it is catacondensed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1277–1280
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1277–1280
نویسندگان
Sandi Klavžar, Khaled Salem,