کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419613 | 683842 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equality in a linear Vizing-like relation that relates the size and total domination number of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a graph, each component of which has order at least 3, and let GG have order nn, size mm, total domination number γtγt and maximum degree Δ(G)Δ(G). Let Δ=3Δ=3 if Δ(G)=2Δ(G)=2 and Δ=Δ(G)Δ=Δ(G) if Δ(G)≥3Δ(G)≥3. It is known [M.A. Henning, A linear Vizing-like relation relating the size and total domination number of a graph, J. Graph Theory 49 (2005) 285–290; E. Shan, L. Kang, M.A. Henning, Erratum to: a linear Vizing-like relation relating the size and total domination number of a graph, J. Graph Theory 54 (2007) 350–353] that m≤Δ(n−γt)m≤Δ(n−γt). In this paper we characterize the extremal graphs GG satisfying m=Δ(n−γt)m=Δ(n−γt).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2014–2024
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2014–2024
نویسندگان
Michael A. Henning, Ernst J. Joubert,