کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419613 683842 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equality in a linear Vizing-like relation that relates the size and total domination number of a graph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Equality in a linear Vizing-like relation that relates the size and total domination number of a graph
چکیده انگلیسی

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
نویسندگان
, ,