کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949951 | 1440207 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal values and bounds for the zero forcing number
ترجمه فارسی عنوان
مقادیر و مقادیر شدید برای شماره فشاری صفر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
صفر اجباری، پوشش مسیر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Amos et al. (2015) proved Z(G)â¤((Îâ2)n+2)/(Îâ1) for a connected graph G of order n and maximum degree Îâ¥2. Verifying their conjecture, we show that Cn, Kn, and KÎ,Î are the only extremal graphs for this inequality. Confirming a conjecture of Davila and Kenter [5], we show that Z(G)â¥2δâ2 for every triangle-free graph G of minimum degree δâ¥2. It is known that Z(G)â¥P(G) for every graph G where P(G) is the minimum number of induced paths in G whose vertex sets partition V(G). We study the class of graphs G for which every induced subgraph H of G satisfies Z(H)=P(H).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 196-200
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 196-200
نویسندگان
Michael Gentner, Lucia D. Penso, Dieter Rautenbach, Uéverton S. Souza,