کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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-متصل که در مثلث و تعداد لبه های قابل تنظیم وجود ندارد
کلمات کلیدی
4-متصل گراف، لبه کنتراست، مثلث،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a 4-connected graph, and let Ẽ(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≤|Ẽ(G)|≤4 or |Ẽ(G)|≥7, then |Ec(G)|≥(|Ẽ(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
نویسندگان
, , ,