کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709202 1012845 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Claw-free cubic graphs with clique-transversal number half of their order
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Claw-free cubic graphs with clique-transversal number half of their order
چکیده انگلیسی

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