کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903165 1632403 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Properties of minimally t-tough graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Properties of minimally t-tough graphs
چکیده انگلیسی
A graph G is minimally t-tough if the toughness of G is t and the deletion of any edge from G decreases the toughness. Kriesell conjectured that for every minimally 1-tough graph the minimum degree δ(G)=2. We show that in every minimally 1-tough graph δ(G)≤n3+1. We also prove that every minimally 1-tough, claw-free graph is a cycle. On the other hand, we show that for every positive rational number t any graph can be embedded as an induced subgraph into a minimally t-tough graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 221-231
نویسندگان
, , ,