کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902732 | 1632242 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
ترجمه فارسی عنوان
ساختار لبه ها در یک گراف 4-متصل که در مثلث و تعداد لبه های قابل تنظیم وجود ندارد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
4-متصل گراف، لبه کنتراست، مثلث،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a 4-connected graph, and let EÌ(G) denote the set of those edges of G which are not contained in a triangle, and let Ec(G) denote the set of 4-contractible edges of G. We show that if 3â¤|EÌ(G)|â¤4 or |EÌ(G)|â¥7, then |Ec(G)|â¥(|EÌ(G)|+8)â4 unless G has one of the three specified configurations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 2, August 2018, Pages 202-210
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 2, August 2018, Pages 202-210
نویسندگان
Yoshimi Egawa, Keiko Kotani, Shunsuke Nakamura,