Title of article :
Claw-free cubic graphs with clique-transversal number half of their order
Author/Authors :
Shan، نويسنده , , Erfang and Wang، نويسنده , , Haichao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G . The clique-transversal number, denoted by τ C ( G ) , is the minimum cardinality of a clique-transversal set in G . 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.
Keywords :
Clique-transversal set , Cubic graph , characterization , claw-free
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters