کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709202 | 1012845 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Claw-free cubic graphs with clique-transversal number half of their order
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A clique-transversal set DD of a graph GG is a set of vertices of GG such that DD meets all cliques of GG. The clique-transversal number , denoted by τC(G)τC(G), is the minimum cardinality of a clique-transversal set in GG. In 2008, we showed that the clique-transversal number of every claw-free cubic graph is bounded above by half of its order. In this note we characterize claw-free cubic graphs which attain the upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 7, July 2011, Pages 1080–1083
Journal: Applied Mathematics Letters - Volume 24, Issue 7, July 2011, Pages 1080–1083
نویسندگان
Erfang Shan, Haichao Wang,