کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650013 | 1342472 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Factor-critical property in 3-dominating-critical graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A vertex subset SS of a graph GG is a dominating set if every vertex of GG either belongs to SS or is adjacent to a vertex of SS. The cardinality of a smallest dominating set is called the dominating number of GG and is denoted by γ(G)γ(G). A graph GG is said to be γγ-vertex-critical if γ(G−v)<γ(G)γ(G−v)<γ(G), for every vertex vv in GG.Let GG be a 2-connected K1,5K1,5-free 3-vertex-critical graph of odd order. For any vertex v∈V(G)v∈V(G), we show that G−vG−v has a perfect matching (except two graphs), which solves a conjecture posed by Ananchuen and Plummer [N. Ananchuen, M.D. Plummer, Matchings in 3-vertex critical graphs: The odd case, Discrete Math., 307 (2007) 1651–1658].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1079–1083
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1079–1083
نویسندگان
Tao Wang, Qinglin Yu,