Chains, antichains, and fibres
Journal of Combinatorial Theory Series A
An upper bound for the transversal numbers of 4-uniform hypergraphs
Journal of Combinatorial Theory Series B
Clique-transversal sets of line graphs and complements of line graphs
Discrete Mathematics
Covering all cliques of a graph
Discrete Mathematics - Topics on domination
Covering the cliques of a graph with vertices
Discrete Mathematics - Topological, algebraical and combinatorial structures; Froli´k's memorial volume
Algorithmic aspects of neighborhood numbers
SIAM Journal on Discrete Mathematics
Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
Discrete Applied Mathematics
Clique transversal and clique independence on comparability graphs
Information Processing Letters
Maximum h-colourable subgraph problem in balanced graphs
Information Processing Letters
On the clique-transversal number of chordal graphs
Discrete Mathematics
Distance-hereditary graphs are clique-perfect
Discrete Applied Mathematics
Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs
Information Processing Letters
Hi-index | 0.00 |
A clique-transversal set S of a graph G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted τc(G), is the minimum cardinality of a clique-transversal set in G. In this paper we present an upper bound and a lower bound on τc(G) for cubic graphs, and characterize the extremal cubic graphs achieving the lower bound. In addition, we present a sharp upper bound on τc(G) for claw-free cubic graphs.